A58550 | 青少年软件编程Python等级考试五级编程题：城市输出其所在省份。明明送给冬冬一张包含n行省份和城市对应信息的列表，同时还给冬冬一组m个需要查询的城市名称。请帮助冬冬编程计算，对于每个城市输出其所在省份。

青少年软件编程Python等级考试五级编程题：城市输出其所在省份。

明明送给冬冬一张包含n行省份和城市对应信息的列表，同时还给冬冬一组m个需要查询的城市名称。请帮助冬冬编程计算，对于每个城市输出其所在省份。

输入格式：

第1行，1个整数n，表示共有n行省份和城市对应信息

第2..n+1行，每行若干个字符串，互相之间用空格隔开，其中第1个字符串表示省份名称，其它字符串表示城市名称

第n+2行，1个整数m，表示共有m个需要查询的城市

第n+3..n+m+2行，每行一个字符串，分别表示需要查询的城市

输出格式：

共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(      ③      )