No testdata at current.

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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$$
• 保证输入合法，无空行，无多余空格