#include "dungeon2.h"
#include <bits/stdc++.h>
using namespace std;

int n = 1;
constexpr int MAXN = 202;

vector<int> dro[MAXN];

void DFS(int pop, int psc){
	int i = Color();
	if(i==1){
		i = ++n;
		dro[i].resize(NumberOfRoads()+1);
	}
	// cerr << i << ' ' << dro[i].size() << "\n";
	if(pop != -1){
		dro[pop][psc] = i;
		dro[i][LastRoad()] = pop;
	}
	//Check if we have free road
	for(int j = 1; j < dro[i].size(); j++){
		if(dro[i][j] == 0){
			Move(j, i);
			DFS(i, j);
		}
	}
	//If we don't : don't worry we`ll get ere
	for(int j = 1; j < dro[i].size(); j++){
		if(dro[i][j]==pop){
			Move(j, i);
			break;
		}
	}

}

int ans[MAXN];

int odl[MAXN];
int BFS(int i){
	for(int i = 1; i <= n; i++) odl[i]=0;
	queue<int> q;
	q.push(i);
	odl[i]=1;
	while(q.size()){
		int i = q.front();
		q.pop();
		ans[odl[i]-1]++;
		for(int j = 1; j < dro[i].size(); j++){
			int v = dro[i][j];
			if(odl[v]==0){
				odl[v]=odl[i]+1;
				q.push(v);
			}
		}
	}
}

void Inspect(int R)
{
	int i;
	// cerr << "Last : " << LastRoad();
	DFS(-1, -1);
	// cerr << "Wypisańsko:\n";
	for(int i = 1; i <= n; i++){
		// cerr << i << ' '<< " : ";
		for(int j : dro[i]) cerr << j << ' ';
		// cerr << '\n';
	}
	for(int i = 1; i <= n; i++){
		BFS(i);
	}
	for(int i = 1; i <= R; i++){
		Answer(i, ans[i]/2);
		// cerr << i << ' ' << ans[i] << ' ' << ans[i]/2 << '\n';
	}
	// for (i = 1; i <= R; ++i) {
	// 	Answer(i, 0);
	// }
}