#include <fstream>
#include <algorithm>

using namespace std;
ifstream f("sortare.in");
ofstream g("sortare.out");
int n,v[5005][3],Max,solutie[5005];
void solve(int poz,int x)
{
    int i=0;
    while(poz)
    {
        if(solutie[i+1]==0)--poz;
        ++i;
    }
    solutie[i]=x;
}
int main()
{
    f>>n;
    int m=n;
    for(int i=2; i<=n; ++i)
    {
        f>>v[i][0]>>v[i][1]>>v[i][2];
        sort(v[i],v[i]+3);
    }
    while(n>1)
    {
        ++Max;
        if(v[n][0]==v[n][1]||v[n][1]==v[n][2])
        {
            solve(v[n][1],n);
            n-=1;
        }
        else
        {
            solve(v[n][2],n);
            solve(v[n][1],n-1);
            n-=2;
        }
    }
    if(n==1)
    {
        solve(1,1);
    }
    g<<Max+1<<"\n";
    for(int i=1; i<=m; ++i)
    {
        g<<solutie[i]<<" ";
    }
    f.close();
    g.close();
    return 0;
}