#include<bits/stdc++.h>
#define N 2005
using namespace std;
int n,r0[N],r1[N],c0,c1;
int a0[N],b0[N],a1[N],b1[N];
bool vp[N],vis[N];
vector<int > vec[N];
int mat[N],lft[N],rht[N],mt[N];
bool est0(int i){return (!vp[a0[i]])&&(!vp[b0[i]]);}
bool est1(int i){return (!vp[a1[i]])&&(!vp[b1[i]]);}
int inc0(int i,int x){
	if(!est0(i)||((a0[i]^x)&&(b0[i]^x))) return 0;
	return a0[i]+b0[i]-x;
}
int inc1(int i,int x){
	if(!est1(i)||((a1[i]^x)&&(b1[i]^x))) return 0;
	return a1[i]+b1[i]-x;
}
void ins(int x,int y){
	rht[y]=rht[x];
	lft[rht[x]]=y;
	rht[x]=y;
	lft[y]=x;
}
void rpl(int x,int y){
	int pr=lft[x];
	rht[pr]=rht[x];
	lft[rht[x]]=pr;
	ins(pr,y);
}
void jb(int u,int v){
	vec[u].push_back(v);
	vec[v].push_back(u); 
}
void run(int u,int fa){
	vis[u]=1;
	for(int x:vec[u]) if(x!=fa) run(x,u);
}
void dfs(int d){
	if(d==1) return;
	int p=0;
	for(int i=1;i<=n&&!p;i++)
		if(!vp[i]&&r0[i]+r1[i]<=3) p=i;
//	cout<<d<<" "<<p<<endl;
	if(r0[p]+r1[p]<=2){
		int x=0,ex=0,y=0,ey=0;
		for(int i=1;i<=c0&&!x;i++)
			if((x=inc0(i,p))) ex=i;
		for(int i=1;i<=c1&&!y;i++)
			if((y=inc1(i,p))) ey=i;
		r0[x]--,r1[y]--;
//		cout<<": "<<d<<" "<<p<<" "<<x<<" "<<y<<" "<<ex<<" "<<ey<<endl;
		vp[p]=1;
		dfs(d-1);
		ins(0,ex);mat[ex]=ey;mt[ey]=ex;
	}
	else if(r0[p]==2){
		int x=0,ex=0,y=0,ey=0,z=0,ez=0;
//		for(int i=1;i<=n;i++) cout<<vp[i]<<endl;
		for(int i=1;i<=c0&&!y;i++){
			if(!x) x=inc0(i,p),ex=i;
			else y=inc0(i,p),ey=i;
		}
		for(int i=1;i<=c1&&!z;i++)
			if((z=inc1(i,p))) ez=i;
		r1[z]--;
		int id=++c0;a0[id]=x,b0[id]=y;
//		cout<<": "<<d<<" "<<p<<" "<<x<<" "<<y<<" "<<z<<endl;
		vp[p]=1;
		dfs(d-1);
		int em=mat[id];
		for(int i=1;i<=c1;i++)
			if(est1(i)&&i!=em) jb(a1[i],b1[i]);
		for(int i=1;i<=n;i++) vis[i]=0;
		run(z,0);
		for(int i=1;i<=n;i++) vec[i].clear();
		if(vis[y]) swap(x,y),swap(ex,ey);
		rpl(id,ey);mat[ey]=em;mt[em]=ey;
		ins(ey,ex);mat[ex]=ez;mt[ez]=ex;
		c0--;
	}
	else{
		int x=0,ex=0,y=0,ey=0,z=0,ez=0;
		for(int i=1;i<=c1&&!y;i++)
			if(!x) x=inc1(i,p),ex=i;
			else y=inc1(i,p),ey=i;
		for(int i=1;i<=c0&&!z;i++)
			if((z=inc0(i,p))) ez=i;
		r0[z]--;
		int id=++c1;a1[id]=x,b1[id]=y;
		vp[p]=1;
		dfs(d-1);
		int em=mt[id];
		for(int i=1;i<=c0;i++)
			if(est0(i)&&i!=em) jb(a0[i],b0[i]);
		for(int i=1;i<=n;i++) vis[i]=0;
		run(z,0);
		for(int i=1;i<=n;i++) vec[i].clear();
		if(vis[y]) swap(x,y),swap(ex,ey);
		mat[em]=ey;mt[ey]=em;
		ins(em,ez);mat[ez]=ex;mt[ex]=ez;
		c1--;
	}
	vp[p]=0;
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<n;i++) scanf("%d%d",&a0[i],&b0[i]),r0[a0[i]]++,r0[b0[i]]++;
	for(int i=1;i<n;i++) scanf("%d%d",&a1[i],&b1[i]),r1[a1[i]]++,r1[b1[i]]++;
	c0=c1=n-1;
	dfs(n);
//	cout<<"over\n";
	for(int i=rht[0];i!=0;i=rht[i]) printf("%d ",i);
	printf("\n");
	for(int i=rht[0];i!=0;i=rht[i]) printf("%d ",mat[i]);
}