100710 - 考试分坐

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

27

提交次数

62

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

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

Input

第一行,一个正整数,表示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都不与他人重复

Output

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

Examples

Input

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

Output

1443271927276290 4
1275902647653550 1