题目描述

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。

正常情况下，考生在入场时先得到试机座位号；入座进入试机状态后，系统会显示该考生的考试座位号，考试时考生需要换到考试座位就坐。

但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号来求助你，从后台查询他们的考试座位号。

输入格式

从标准输入按以下格式读取数据：

$N$

准考证号 试机座位号 考试座位号

准考证号 试机座位号 考试座位号

$\vdots$

准考证号 试机座位号 考试座位号

$M$

查询的试机座位号列表

其中：

• 第一行输入一个正整数 $N$（$\le 1000$），表示考生人数。
• 接下来 $N$ 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。
• 其中准考证号由 $16$ 位数字组成，座位号从 $1$ 到 $N$ 编号。
• 输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。
• 在给出所有考生信息之后，输入一个正整数 $M$（$\le N$），表示查询次数。
• 最后一行给出 $M$ 个待查询的试机座位号，以空格分隔。

输出格式

对每个需要查询的试机座位号，在一行中输出对应考生的：

准考证号 考试座位号

中间用 $1$ 个空格分隔。

样例

4
33101220150912233 2 4
33101220150912119 4 1
33101220150912126 1 3
33101220150912002 3 2
2
3 4

33101220150912002 2
33101220150912119 1