说明

蜂巢的控制系统会收到很多条记录，每条记录包含两个整数x和y，表示x号育婴室有一只编号为y的蜜蜂（育婴室编号最大为1000）。请你编写程序，处理m次查询，每次查询时输入一个整数a，如果编号为a的育婴室里面有偶数只蜜蜂，则输出最中间的两只蜜蜂的编号（如果该育婴室里没有蜜蜂则输出一个空行）。如果编号为a的育婴室里面有奇数只蜜蜂，则输出最中间的一只蜜蜂的编号。

输入格式

第一行一个整数n，表示记录的条数。 
接下来n行，每行两个空格隔开的整数x和y。
接下来一行一个整数m，表示查询的次数。
接下来一行m个空格隔开的整数，表示每一次查询的育婴室编号。

输出格式

m行，表示查询的结果。

样例

7
1 99
2 80
3 77
1 97
3 78
1 60
1 55
3
1
4
2

97 60
80