#include<bits/stdc++.h>
#include "dungeon2.h"
using namespace std;
int D[209][209];
int d[209][209];
int wynik[209];
int siz[209];
int h=1;
void DFS(int last)
{
    int v=h,l=LastRoad();
    siz[v]=NumberOfRoads();
    D[v][l]=last;
    for(int i=1;i<=siz[v];i++)
    {
        Move(i,2);
        if(Color()==2)
        {
            Move(LastRoad(),2);
        }
        else
        {
            h++;
            D[v][i]=h;
            DFS(v);
        }
    }
    if(v!=1){Move(l,2);}
}
int poww[10];
int Bit(int x, int u)
{
    for(int i=1;i<=u;i++)
    {
        x/=3;
    }
    return x%3;
}
void DFSWyp(int v, int bit, int last)
{
    int kamien=Bit(v,bit)+1,l=LastRoad();
    for(int i=1;i<=siz[v];i++)
    {
        if(D[v][i]<=0||D[v][i]==last){continue;}
        Move(i,kamien);
        DFSWyp(D[v][i],bit,v);
    }
    if(last!=-1)
    {
        Move(l,kamien);
    }
}
void DFSUwu(int v, int bit, int last)
{
    int kamien=Bit(v,bit)+1,l=LastRoad();
    for(int i=1;i<=siz[v];i++)
    {
        if(D[v][i]==last){continue;}
        if(D[v][i]<=0)
        {
            Move(i,Color());
            D[v][i]-=(Color()-1)*poww[bit];
            Move(LastRoad(),Color());
        }
        else
        {
            Move(i,Color());
            DFSUwu(D[v][i],bit,v);
        }
    }
    if(last!=-1)
    {
        Move(l,Color());
    }
}
void Inspect(int R)
{
    poww[0]=1;for(int i=1;i<10;i++){poww[i]=poww[i-1]*3;}
    DFS(-1);
    int m=0;
    for(int i=1;i<10;i++)
    {
        if(poww[i]>h){m=i;break;}
    }
    for(int i=0;i<m;i++)
    {
        DFSWyp(1,i,-1);
        DFSUwu(1,i,-1);
    }
    for(int i=1;i<=h;i++)
    {
        for(int j=1;j<=h;j++)
        {
            d[i][j]=1001;
        }
        d[i][i]=0;
    }
    for(int i=1;i<=h;i++)
    {
        for(int j=1;j<=siz[i];j++)
        {
            D[i][j]=abs(D[i][j]);
            d[i][D[i][j]]=1;
        }
    }
    for(int k=1;k<=h;k++)
    {
        for(int i=1;i<=h;i++)
        {
            for(int j=1;j<=h;j++)
            {
                d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
            }
        }
    }
    for(int i=1;i<=h;i++)
    {
        for(int j=i+1;j<=h;j++)
        {
            wynik[d[i][j]]++;
        }
    }
    for(int i=1;i<=R;i++)
    {
        Answer(i,wynik[i]);
    }
}
//g++ -o dungeon2 dungeon2.cpp grader.cpp;