#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
const int maxn = 110;
struct node{
int lchild, rchild;
}nodes[maxn];
int num = 0;
int n;
bool notRoot[maxn] = {false};
void print(int id){
printf("%d", id);
num++;
if(num<n) printf(" ");
else printf("\n");
}
void inOrder(int root){
if(root == -1) return;
inOrder(nodes[root].lchild);
print(root);
inOrder(nodes[root].rchild);
}
void levelOrder(int root){
queue<int> q;
q.push(root);
while(!q.empty()){
printf("%d", q.front());
int now = q.front();
q.pop();
num++;
if(num<n){
printf(" ");
}
else{
printf("\n");
}
if(nodes[now].lchild != -1){
q.push(nodes[now].lchild);
}
if(nodes[now].rchild != -1){
q.push(nodes[now].rchild);
}
}
}
void postOrder(int root){
if(root==-1) return;
postOrder(nodes[root].lchild);
postOrder(nodes[root].rchild);
swap(nodes[root].lchild, nodes[root].rchild);
}
int charToNum(char c){
if(c=='-') return -1;
else{
notRoot[c-'0'] = true;
return c-'0';
}
}
int findRoot(){
for(int i=0;i<n;i++){
if(notRoot[i]==false){
return i;
}
}
}
int main(){
scanf("%d", &n);
for(int i=0;i<n;i++){
char l, r;
scanf("%*c%c %c", &l, &r);
nodes[i].lchild = charToNum(l);
nodes[i].rchild = charToNum(r);
}
int root = findRoot();
postOrder(root);
levelOrder(root);
num = 0;
inOrder(root);
return 0;
}