#include <bits/stdc++.h>
using namespace std;

typedef pair<string, int> PII;

int main()
{
    int n;
    cin >> n;
    vector<PII> v;
    while (n--)
    {
        int sex;
        string s; cin >> sex >> s;
        v.push_back({s, sex});
    }
    for (auto &c : v)
    {
        if (c.second != -1)
        {
            cout << c.first << ' ';
            for (int i = v.size() - 1; i >= 0; i--)
            {
                if (v[i].second != -1 && c.second != v[i].second)
                {
                    cout << v[i].first << endl;
                    c.second = v[i].second = -1; // 用过的sex标记为-1
                    break;
                }
            }
        }
    }

    return 0;
}