说明

蜂巢的控制系统会收到很多条记录，每条记录包含两个整数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

参考程序

#include <iostream>
#include <vector>
using namespace std;
vector<int> a[1005];
int n, m, x, y;
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> x >> y;
        a[x].push_back(y);
    }
    cin >> m;
    for (int i = 1; i <= m; i++)
    {
        cin >> x;
        int sz = a[x].size();
        if (sz == 0)
        {
            cout << endl;   
        }
        else if (sz % 2 == 0)
        {
            cout << a[x][sz / 2 - 1] << " " << a[x][sz / 2] << endl; 
        }
        else
        {
            cout << a[x][sz / 2] << endl;
        }
    }
    return 0;
}