#include <bits/stdc++.h>

using namespace std;

int main()
{

    int n;
    cin>>n;
    vector<pair<int,int> > v;  //nr si contorul
    vector<string> chr(n);
    for(int i=1; i<=n; i++)
    {
        int e;
        cin>>e;
        cin>>chr[e];
    }
    // vector<vector<int>> a(n,3);
//    for(int i=1;i<=n;i++)
//    {
//        for(int j=1;j<=3;j++)
//        {
//           cin>>a[i][j];
//        }
//    }
    for(int i=1; i<=n/2; i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        v[i].first=c;
    }
    int k=n/2;
    while(k>=4)
    {
        for(int i=1; i<=k; i++)
        {
            int a,b,c;
            cin>>a>>b>>c;
            v[i].second=v[c].first;
        }
        for(int i=1; i<=k; i++)
        {
            v[i].first=v[i].second;
        }
        k/=2;
    }
    int a1,b1,c1,a2,b2,c2,a3,b3,c3,a4,b4,c4;
    cin>>a1>>b1>>c1;
    v[1].second=c1;
    cin>>a2>>b2>>c2;
    v[2].second=c2;
    cin>>a3>>b3>>c3;
    cin>>a4>>b4>>c4;
    cout<<"1 "<<chr[v[c4].first]<<endl;
                    if(b4!=c4)
    {
        cout<<"2 "<<chr[v[b4].first]<<endl;
    }
        else
    {
        cout<<"2 "<<chr[v[a4].first]<<endl;
    }

        if(c3==1)
{
    if(a1!=v[1].first)
        {
            cout<<"3 "<<chr[v[a1].first];
        }
        else
        {
            cout<<"3 "<<chr[v[b1].first];
        }
    }
    else
    {
        if(a2!=v[2].first)
        {
            cout<<"3 "<<chr[v[a2].first];
        }
        else
        {
            cout<<"3 "<<chr[v[b2].first];
        }
    }


//    for(int i=1;i<=4;i++)
//    {
//        cout<<v[i].first<<" "<<v[i].second;
//    }

    return 0;
}