#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
template<typename A>
using vc=vector<A>;
template<typename A,const int N>
using aya=array<A,N>;
inline int read()
{
    int s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
inline ll lread()
{
    ll s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
struct G
{
    set<pi>g[2005];int dis[2005];
    inline int get(int u,int v)
    {
        auto it=g[u].lower_bound(pi(v,0));
        return it->second;
    }
    inline void add(int u,int v,int w)
    {
        g[u].insert(pi(v,w));
        g[v].insert(pi(u,w));
    }
    inline void E(int u,int v,int id=0)
    {
        if(!id) id=get(u,v);
        g[u].erase(pi(v,id));
        g[v].erase(pi(u,id));
    }
    inline void bfs(int u)
    {
        memset(dis,-1,sizeof(dis));dis[u]=0;
        queue<int>que;que.push(u);
        while(!que.empty())
        {
            int u=que.front();que.pop();
            for(auto j:g[u])
            {
                int p=j.first;if(dis[p]!=-1) continue;
                dis[p]=dis[u]+1,que.push(p);
            }
        }
    }
}G1,G2;
bool vis[2005];
int p[2005];
int q[2005];
int d[2005];
int n,C;
inline void run(int u,G* G1,G* G2)
{
    // printf("run %d\n",u);
    if(G1->g[u].size()==2) swap(G1,G2);
    int a=0,b=0,c=0,id1=0,id2=0,id3=0;
    tie(a,id1)=*(G1->g[u].begin());G1->E(u,a,id1);
    tie(b,id2)=*(G2->g[u].begin());G2->E(u,b,id2);
    tie(c,id3)=*(G2->g[u].begin());G2->E(u,c,id3);
    G2->bfs(u);if(G2->dis[b]==-1) swap(b,c),swap(id2,id3);
    // printf("(%d,%d) (%d,%d) (%d,%d)\n",a,id1,b,id2,c,id3);
    // printf("p[%d]=%d  q[%d]=%d\n",c,p[c],c,q[c]);
    C++,p[C]=id1,q[C]=id2;G2->add(a,c,id3);d[b]--,vis[u]=1;
    if(G1!=&::G1) swap(p[C],q[C]);
}
inline void run()
{
    d[0]=0x3f3f3f3f;
    for(int ID=1;ID<n;ID++)
    {
        int u=0;
        for(int j=1;j<=n;j++) if(!vis[j]&&d[j]<d[u]) u=j;
        assert(d[u]==2||d[u]==3);
        
        if(d[u]==2)
        {
            // printf("2 u=%d\n",u);
            auto it1=G1.g[u].begin(),it2=G2.g[u].begin();
            C++,p[C]=it1->second,q[C]=it2->second;
            vis[u]=1,d[it1->first]--,d[it2->first]--;
            G1.E(u,it1->first,it1->second);
            G2.E(u,it2->first,it2->second);
        }
        else run(u,&G1,&G2);
    }
}
int main()
{
    n=read();
    for(int i=1;i<n;i++)
    {
        int u=read(),v=read();
        G1.add(u,v,i),d[u]++,d[v]++;
    }
    for(int i=1;i<n;i++)
    {
        int u=read(),v=read();
        G2.add(u,v,i),d[u]++,d[v]++;
    }
    run();
    for(int i=1;i<=C;i++) printf("%d%c",p[i]," \n"[i==C]);
    for(int i=1;i<=C;i++) printf("%d%c",q[i]," \n"[i==C]);
    return 0;
}
/*
4
3 4
3 2
2 1
2 4
4 1
3 1
*/