100710 - 考试分坐

n名考生参加计算机考试,考生只有一个检查号v。当考生入场后,到达v号计算机,检查计算机是否正常工作,检查完毕v号计算机会计算机号i,考生到i号计算机核对准考证号c并进行考试。

但有m名考生错过了试机时间,输出他们的准考证和座位号。

输入

第一行,一个正整数,表示n

接下来n行,每行为单个空格分隔的cvi

n+2行,一个正整数,表示m

n+3行,有单个空格分隔的m个整数,表示迟到考生的检查号v

对于100%的数据:

1 \le m \le n \le 2\cdot 10^3

c为长度为16的数字,且首位不为0

计算机编号为从1到n的连续值

每个人的i,v,c都不与他人重复

输出

m行,每行有单个空格分隔的2个数据,依次表示ci

样例

输入

4
1338302260422290 1 2
1443271927276290 3 4
1836774649022510 2 3
1275902647653550 4 1
2
3 4

输出

1443271927276290 4
1275902647653550 1
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题