#include<bits/stdc++.h>
using namespace std;
int n, i, j, k, a, b, par[100010], cnt[100010], cnt2[100010], R, lca[100010][20], dep[100010];
vector<pair<int, int> >V;
vector<int>adj[100010];
vector<pair<int, int> >X[100010];
int Find(int v)
{
    if(v==par[v])return v;
    return par[v]=Find(par[v]);
}
void dfs(int v, int par)
{
    lca[v][0]=par;
    dep[v]=dep[par]+1;
    for(auto p:adj[v])
    {
        if(dep[p])continue;
        dfs(p, v);
    }
}
int dist(int a, int b)
{
    int res=0;
    if(dep[a]<dep[b])swap(a, b);
    for(int j=19;j>=0;j--)
    {
        if(dep[lca[a][j]]>=dep[b])a=lca[a][j],res+=(1<<j);
    }
    if(a==b)return res;
    for(int j=19;j>=0;j--)
    {
        if(lca[a][j]!=lca[b][j])
        {
            res+=(1<<(j+1));
            a=lca[a][j];
            b=lca[b][j];
        }
    }
    return res+2;
}
int get(int a, int b)
{
    int res=0;
    if(dep[a]<dep[b])swap(a, b);
    for(int j=19;j>=0;j--)
    {
        if(dep[lca[a][j]]>=dep[b])a=lca[a][j],res+=(1<<j);
    }
    if(a==b)return a;
    for(int j=19;j>=0;j--)
    {
        if(lca[a][j]!=lca[b][j])
        {
            res+=(1<<(j+1));
            a=lca[a][j];
            b=lca[b][j];
        }
    }
    return lca[a][0];
}
void print(int a, int b)
{
    int x=get(a, b);
    while(1)
    {
        if(a==x)break;
        printf("%d ", a);
        a=lca[a][0];
    }
    printf("%d ", x);
    vector<int>v;
    while(1)
    {
        if(b==x)break;
        v.push_back(b);
        b=lca[b][0];
    }
    reverse(v.begin(), v.end());
    for(auto p:v)printf("%d ", p);
    puts("");
}
main()
{
    scanf("%d", &n);
    for(i=1;i<=n;i++)par[i]=i;
    for(i=1;i<=2*n-3;i++)
    {
        scanf("%d %d", &a, &b);
        V.push_back({a, b});
        adj[a].push_back(b);
        adj[b].push_back(a);
        a=Find(a);b=Find(b);
        par[b]=a;
    }
    for(i=1;i<=n;i++)
    {
        cnt[Find(i)]++;
    }
    for(auto p:V)
    {
        cnt2[Find(p.first)]++;
    }
    for(i=1;i<=n;i++)
    {
        if(cnt[i]>3)
        {
            if(cnt2[i]>=2*cnt[i]-3)break;
        }
    }
    if(i==n+1)
    {
        assert(0);
    }
    R=i;
    dfs(R, 0);
    for(j=1;j<20;j++)
    {
        for(i=1;i<=n;i++)
        {
            if(lca[i][0])lca[i][j]=lca[lca[i][j-1]][j-1];
        }
    }
    for(auto p:V)
    {
        if(Find(p.first)!=R)continue;
        int x=dist(p.first, p.second);
        if(x!=1)
        {
            X[x+1].push_back(p);
        }
    }
    for(i=3;i<=cnt[R];i++)
    {
        if(X[i].size()>=2)break;
    }
    if(i==cnt[R]+1)
    {
        int a=X[cnt[R]][0].first, b=X[cnt[R]][0].second, c=X[cnt[R]-1][0].first, d=X[cnt[R]-1][0].second;
        puts("3");
        if(a==c)
        {
            printf("%d %d %d\n", a, b, d);
        }
        else if(a==d)
        {
            printf("%d %d %d\n", a, b, c);
        }
        else if(b==c)
        {
            printf("%d %d %d\n", a, b, d);
        }
        else
        {
            printf("%d %d %d\n", a, b, c);
        }
        print(X[3][0].first, X[3][0].second);
    }
    else
    {
        printf("%d\n", i);
        print(X[i][0].first ,X[i][0].second);
        print(X[i][1].first ,X[i][1].second);
    }
}