Python编程实现城市所属省份查询（代码填空）

给定n行省份与城市的对应信息，以及m个待查询的城市名称，请编程输出每个查询城市对应的省份。

输入格式

1. 第1行：1个整数n，表示省份城市对应信息的行数
2. 第2~n+1行：每行若干空格分隔的字符串，第一个为省份名称，后续为该省下辖城市名称
3. 第n+2行：1个整数m，表示待查询的城市数量
4. 第n+3~n+m+2行：每行1个字符串，为待查询的城市名称

   输出格式

   共m行，每行对应一个查询城市的所属省份名称。

   输入样例

   3
   Jiangsu Nanjing Suzhou Wuxi
   Zhejiang Hangzhou Ningbo Wenzhou
   Guangdong Gangzhou Shenzhen Foshan
   2
   Hangzhou
   Shenzhen

   输出样例

   Zhejiang
   Guangdong

   代码填空框架

   请补充以下代码中①②③处的内容，实现题目要求：

   n=int(input())
   d = ①
   for i in range(n):
    a = [j for j in input().split()]
    value = a[0]
    for j in range(1, len(a)):
        d[②] = value
   m=int(input())
   for i in range(m):
    x=input()
    print(③)