// Author: YE Minghan & XY_Eleven
#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]<=3){x=i;break;}
    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),swap(xe,ye),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(auto [U,V]:ye)g[U].PB(V),g[V].PB(U);
        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;
}