100710 - 考试分坐
n名考生参加计算机考试,考生只有一个检查号v。当考生入场后,到达v号计算机,检查计算机是否正常工作,检查完毕v号计算机会计算机号i,考生到i号计算机核对准考证号c并进行考试。
但有m名考生错过了试机时间,输出他们的准考证和座位号。
Input
第一行,一个正整数,表示n;
接下来n行,每行为单个空格分隔的c、v、i;
第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个数据,依次表示c、i。
Examples
Input
4 1338302260422290 1 2 1443271927276290 3 4 1836774649022510 2 3 1275902647653550 4 1 2 3 4
Output
1443271927276290 4 1275902647653550 1