题目描述
现有若干个人和若干个房间，也按照从小到大的顺序，由1开始编号，最多存在1000个房间。系统收到了n条记录，每条记录包含两个整数x和y，表示x号房间走进了编号为y的人。
接下来有m条查询，每个查询包含一个整数z，表示输出编号为z的房间中，如果编号为z的房间里进入了偶数个人，则输出最中间的两个人的编号，如果编号为z的房间里面进入了奇数个人，则输出最中间的一个人的编号。
下面请你编写程序，完成这个任务吧。
输入
输入包括若干行。
第一行包含一个整数n，表示记录的个数。(n<=10000)
接下来的n行，每一行包含两个整数x和y，表示x号房间走进了编号为y的人。(x,y<=1000)
第n+2行包含一个整数m，表示查询的次数。(m<=10000)
接下来的m行，每一行包含一个整数z，表示输出编号为z的房间中，人进入的顺序。(z<=1000)
输出
输出包括m行，每行包含一个或两个整数，为编号z的房间中，如果编号为z的房间里进入了偶数个人，则输出最中间的两个人的编号，如果编号为z的房间里面进入了奇数个人，则输出最中间的一个人的编号。
因为记录的时间不同，一个人可能多次进入同一个房间，也可能在不同时间内，进入多个房间。
如果这个房间内没有人进入，输出空行。
样例输入
5
1 2
1 3
2 4
3 3
4 5
2
1
4样例输出
2 3
5