No testdata at current.

题目背景

lyq家里来了很多歪果仁，ta 想高效统计他们的来源地，同时需要处理一些特殊的查询场景（比如名字的大小写、重复名字、含空格的名字等）。

题目描述

1.名字$$W_i$$可能包含大小写字母、数字和空格（例如 Alice 123、Bob Smith），长度不超过 50；

2.地区 $$ S_i $$ 仅包含大小写字母和数字，无空格，长度不超过 20； 允许出现重复名字，后出现的同名信息会覆盖先出现的地区信息；

3.查询时，名字匹配需忽略大小写（例如查询 alice 等价于 Alice、ALICE）。

接下来有$$ Q$$个查询，每个查询给出一个字符串$$s$$可能包含大小写、空格，长度不超过 50），请你：

• 将查询字符串统一转为小写后匹配存储的名字；
• 若匹配到对应名字，输出其对应的地区；
• 若未匹配到，输出 unknown。

输入格式

第一行输入一个整数 $$N$$，表示人数。

接下来$$N$$行，每行输入一组信息$$W_i S_i $$ （名字和地区，名字可能含空格，地区无空格）。

第$$N+2$$行输入一个整数$$Q$$，表示查询次数。

接下来$$Q$$行，每行输入一个查询字符串$$s$$（可能含空格）。

输出格式

对于每个查询，输出一行结果：

• 若匹配到名字，输出对应的地区；
• 若未匹配到，输出 unknown。

样例1

3
Alice Uk
ksy china
Alice Japan
2
alice
KsY

Japan
china

样例2

2
Bob 123 USA
Li Lei China
3
bob 123
LI LEI
Zhang San

USA
China
unknown

数据范围

• $$1<=N,Q<=10^6$$
• 名字长度 $$≤50$$，地区长度 $$≤20$$
• 保证输入合法，无空行，无多余空格