// Author: YE Minghan
#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include "templates/debug.h"
#define __int128 ll
#else
#define dbg(...) (void)0
#define msg(...) (void)0
#endif
#define ll long long
#define endl '\n'
#define PB emplace_back
#define PPB pop_back
#define MP make_pair
#define ALL(Name) Name.begin(),Name.end()
#define PII pair<int,int>
#define VI vector<int>
#define GI greater<int>
#define fi first
#define se second

const int N=1005;
int n;
map<PII,int>id1,id2;
VI g[N];
bool dfs(int x,int fa,int tg)
{
	if(x==tg)return 1;
	for(int y:g[x])
		if(y!=fa&&dfs(y,x,tg))return 1;
	return 0;
}

pair<vector<PII>,vector<PII>> sol(vector<PII> xe,vector<PII> ye)
{
	if(xe.empty())return {};
	VI deg(n+1);
	for(auto [u,v]:xe)deg[u]++,deg[v]++;
	for(auto [u,v]:ye)deg[u]++,deg[v]++;
	int x=0;deg[0]=4;
	for(int i=1;i<=n;i++)
		if(deg[i]&&deg[i]<deg[x])x=i;
	if(deg[x]==2)
	{
		PII ex,ey;vector<PII> nx,ny;
		for(auto [u,v]:xe)
			if(u==x||v==x)ex={u,v};
			else nx.PB(u,v);
		for(auto [u,v]:ye)
			if(u==x||v==x)ey={u,v};
			else ny.PB(u,v);
		tie(xe,ye)=sol(nx,ny);
		xe.PB(ex),ye.PB(ey);return {xe,ye};
	}
	else
	{
		assert(deg[x]==3);
		VI ex,ey;vector<PII> nx,ny;
		for(auto [u,v]:xe)
			if(u==x||v==x)ex.PB(u+v-x);
			else nx.PB(u,v);
		for(auto [u,v]:ye)
			if(u==x||v==x)ey.PB(u+v-x);
			else ny.PB(u,v);
		bool swp=0;
		if(ey.size()==2)swap(ex,ey),swap(nx,ny),swp=1;
		int y=ex[0],z=ex[1],w=ey[0];
		nx.PB(y,z);
		tie(xe,ye)=sol(nx,ny);
		auto it=find(ALL(xe),MP(y,z));
		if(it==xe.end())it=find(ALL(xe),MP(z,y));
		int pos=it-xe.begin();
		int u=ye[pos].fi,v=ye[pos].se;
		for(int i=1;i<=n;i++)g[i].clear();
		for(int i=0;i<pos;i++)g[xe[i].fi].PB(xe[i].se),g[xe[i].se].PB(xe[i].fi);
		for(int i=pos;i<ye.size();i++)g[ye[i].fi].PB(ye[i].se),g[ye[i].se].PB(ye[i].fi);
		if(dfs(u,v,w)^dfs(u,v,z))swap(y,z);
		xe[pos]={x,y};
		xe.emplace(xe.begin()+pos+1,x,z);
		ye.emplace(ye.begin()+pos+1,x,w);
		if(swp)swap(xe,ye);
		return {xe,ye};
	}
}

int main()
{
	ios::sync_with_stdio(false),cin.tie(nullptr);
//	int _;cin>>_;while(_--)

	cin>>n;
	vector<PII> x,y;
	for(int i=1,u,v;i<n;i++)cin>>u>>v,x.PB(u,v),id1[MP(u,v)]=id1[MP(v,u)]=i;
	for(int i=1,u,v;i<n;i++)cin>>u>>v,y.PB(u,v),id2[MP(u,v)]=id2[MP(v,u)]=i;
	tie(x,y)=sol(x,y);
	for(auto i:x)cout<<id1[i]<<" ";cout<<endl;
	for(auto i:y)cout<<id2[i]<<" ";cout<<endl;

	return 0;
}