#include <bits/stdc++.h>
#include "dungeon2.h"
using namespace std;
int aktualny = 2;
vector <short> sasiedzi[204];
//int numer_ojca[204];
short n, m;
int odleglosci[201];
int zaglebienie[203];
void dfs() {
    int k = NumberOfRoads();
    int kolor = aktualny;
    if (!k) return;
    Move(1, kolor);
    Move(LastRoad(), Color());
    aktualny++;
    for (int i = 1; i <= k; i++) {
        Move(i, kolor);
        int jak_wracamy = LastRoad();
        if (Color() == 1) dfs();
        sasiedzi[kolor].push_back(Color());
        sasiedzi[aktualny].push_back(Color());
        Move(jak_wracamy, Color());
    }
}
void bfs(int x) {
    if (!sasiedzi[x].size()) return;
    fill(zaglebienie + 2, zaglebienie + 203, -1);
    zaglebienie[x] = 0;
    queue <int> kolejka;
    kolejka.push(x);
    while (!kolejka.empty()) {
        int v = kolejka.front();
        kolejka.pop();
        for (int sasiad : sasiedzi[v]) {
            if (zaglebienie[sasiad] != -1) continue;
            zaglebienie[sasiad] = zaglebienie[x] + 1;
            odleglosci[zaglebienie[sasiad]]++;
            kolejka.push(sasiad);
        }
    }

}
void Inspect(int R) {
    dfs();
    for (int i = 2; i <= 201; i++) bfs(i);
    for (int i = 1; i <= R; i++) Answer(i, odleglosci[i] / 2);
}