题目描述

某公司由于规模扩大，员工人数也增加了很多。如何有效地管理员工成了一个亟待解决的问题。现在公司的人事部门委托你帮忙做一份电子的通讯录，以提高他们的工作效率。做为一个电子通讯录当然最重要的便是查询功能。最简单的就是输入一个人的名字，然后通讯录便会输出这个人的电话号码。然而为了方便使用，要求查询的时候不必输入完整的姓名。举个例子：有如下通讯录： David 15267856325 Jim 13206589563 Daniel 15268956423 WangQiang 13756896532 ZhangSan 15236954236 输入jm就会输出名字中包含jm的人的姓名以及电话号码： Jim 13206589563 输入an就会输出名字中包含an的人的姓名以及电话号码： Danile 15268956423 WangQiang 13756896532 ZhangSan 15236954236 查询时忽略大小写。

输入要求

第一行输入一个正整数n（n<=100），表示有n个员工。接下来n行每行输入一个员工的名字以及他（她）的电话号码。接下来一行输入一个正整数q（q<=100）。表示有q次查询。接下来q行每行输入一个有大写或小写字母组成的字符串，表示一次查询。员工名字中间没有空格，员工名字长度不超过20。

输出要求

对与每次查询，输出若干行，每行对应一个员工的信息，输出顺序按通讯录中出现的顺。若没有符合要求的员工，则不输出。

输入样例

5
David 15267856325
Jim 13206589563
Daniel 15268956423
WangQiang 13756896532
ZhangSan  15236954236
2
jm
an

输出样例

Jim 13206589563
Daniel 15268956423
WangQiang 13756896532
ZhangSan  15236954236

提示

来源

NBU OJ