#include <stdio.h>
#define NIL -1
int P[10000],L[10000],R[10000];

void preParse(int u){
    if(u==NIL)return;
    printf(" %d",u);
    preParse(L[u]);
    preParse(R[u]);
}

void inParse(u){
    if(u==NIL)return;
    inParse(L[u]);
    printf(" %d",u);
    inParse(R[u]);
}

void postParse(u){
    if(u==NIL)return;
    postParse(L[u]);
    postParse(R[u]);
    printf(" %d",u);
}

int main()
{
    int i,n,s,l,r,root;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        P[i]=NIL;
        L[i]=NIL;
        R[i]=NIL;
    }
    
for(i=0;i<n;i++){
    scanf("%d%d%d",&s,&l,&r);
    L[s]=l;
    R[s]=r;
    if(l!=NIL)P[l]=s;
    if(r!=NIL)P[r]=s;
}

for(i=0;i<n;i++)if(P[i]==NIL)root=i;
    
printf("Preorder\n");
preParse(root);
printf("\n");
printf("Inorder\n");
inParse(root);
printf("\n");
printf("Postorder\n");
postParse(root);
printf("\n");

    return 0;
}

