#include<bits/stdc++.h> using namespace std; int n,f[1001],l[1001],r[1001]; int sr(int k){ return !f[k]?k:sr(f[k]); } void DLR(int t){ if(!t) return; cout<<t<<' '; DLR(l[t]); DLR(r[t]); } void LDR(int t){ if(!t) return; LDR(l[t]); cout<<t<<' '; LDR(r[t]); } void LRD(int t){ if(!t) return; LRD(l[t]); LRD(r[t]); cout<<t<<' '; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>l[i]>>r[i]; f[l[i]]=f[r[i]]=i; } int rt=sr(1); DLR(rt); cout<<"\n"; LDR(rt); cout<<"\n"; LRD(rt); }