#include<bits/stdc++.h>

using namespace std;

#define maxn 1000005


struct Tree

{

    char data;

    int  left,right;

}T[maxn];


void PreTraversal(int u)
{

    if(u==0)

        return;

    else

    {

    cout<<T[u].data;

    PreTraversal(T[u].left);
    PreTraversal(T[u].right);

    }

}

void InTraversal(int u)
{

    if(u==0)

        return;

    InTraversal(T[u].left);

    cout<<T[u].data;

    InTraversal(T[u].right);

}

void PostTraversal(int u)
{

    if(u==0)

        return;
    PostTraversal(T[u].left);
    PostTraversal(T[u].right);

    cout<<T[u].data;

}


int main()

{

    int  l,r,root=1;

    char value;

    int n;

    cin >> n;

    for(int i=0;i<n;i++)

        T[i].data=0;

    for(int i=1;i<=n;i++)

    {

        cin>>value>>l>>r;

        T[i].data=value;

        T[i].left=l;

        T[i].right=r;
    }

    PreTraversal(root);

    cout << endl;

    InTraversal(root);

    cout << endl;

    PostTraversal(root);

    cout << endl;

}