/*只要把输出根节点的位置调换一下就可以了*/

 #include<iostream>

 using namespace std;

 #include<cstdio>

 #define N 20

 struct node{

     int l,r;

 }tree[N];

 int n;

 int rudu[N];

 void pre_search(int k)

 {

     printf("%d ",k);

     if(tree[k].l) pre_search(tree[k].l);

     if(tree[k].r) pre_search(tree[k].r);

 }

 void mid_search(int k)

 {

     if(tree[k].l) mid_search(tree[k].l);

     printf("%d ",k);

     if(tree[k].r) mid_search(tree[k].r);

 }

 void tion_search(int k)

 {

     if(tree[k].l) tion_search(tree[k].l);

     if(tree[k].r) tion_search(tree[k].r);

     printf("%d ",k);

 }

 int main()

 {

     scanf("%d",&n);

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

       {

           scanf("%d%d",&tree[i].l,&tree[i].r);

           rudu[tree[i].l]++;rudu[tree[i].r]++;

       }

     int i;

     for(i=;rudu[i]&&i<=n;++i);

     pre_search(i);

     printf("\n");

     mid_search(i);

     printf("\n");

     tion_search(i);

     return ;

 }