#include <bits/stdc++.h>
#include "dungeon2.h"

using namespace std;

struct vertex{
    vector <int> path_to;
    vector <int> path_from;
};

vector <vertex> od_jedynki;
vector <vertex> od_randoma;
queue <int> nexty;
int liczba_ziomkow, liczba_ziomkow2;
int wynik[200007];
int odl[200007];
/*
int NumberOfRoads(){
    int n;
    cout << "NUMBER OF ROADS\n";
    cin >> n;
    return n;
}

int LastRoad(){
    int n;
    cout << "LAST ROAD\n";
    cin >> n;
    return n;
}

int Color(){
    int n;
    cout << "COLOR\n";
    cin >> n;
    return n;
}

void Move(int indeks, int kolor){
    cout << "MOVE: " << indeks << ' ' << kolor << '\n';
    return;
}

void Answer(int d, int a){
    cout << "ANSWER: " << d << ' ' << a << '\n';
    return;
}
*/

void bfs1(int id){
    int somsiedzi=NumberOfRoads();
    for(int i=1; i<=somsiedzi; i++){
        Move(i, 2);
        if(Color()!=2){
            od_jedynki.push_back({od_jedynki[id].path_to, od_jedynki[id].path_from});
            od_jedynki[liczba_ziomkow].path_to.push_back(i);
            od_jedynki[liczba_ziomkow].path_from.push_back(LastRoad());
            nexty.push(liczba_ziomkow);
            liczba_ziomkow++;
        }
        Move(LastRoad(), 2);
    }
}

void bfs(int id, int cool){
    int somsiedzi=NumberOfRoads();
    for(int i=1; i<=somsiedzi; i++){
        Move(i, 2);
        if(Color()!=2){
            od_randoma.push_back({od_randoma[id].path_to, od_randoma[id].path_from});
            od_randoma[liczba_ziomkow2].path_to.push_back(i);
            od_randoma[liczba_ziomkow2].path_from.push_back(LastRoad());
            nexty.push(liczba_ziomkow2);
            odl[liczba_ziomkow2]=odl[id]+1;
            liczba_ziomkow2++;
        }
        Move(LastRoad(), 2);
    }
}

void Inspect(int r){
    int i, j, v, a, b;
    liczba_ziomkow=1;
    od_jedynki.push_back({{}, {}});
    //bfs od 1
    nexty.push(0);
    while(!nexty.empty()){
        v=nexty.front();
        nexty.pop();
        for(i=0; i<od_jedynki[v].path_to.size(); i++){
            Move(od_jedynki[v].path_to[i], 2);
        }
        bfs1(v);
        for(i=0; i<od_jedynki[v].path_from.size(); i++){
            Move(od_jedynki[v].path_from[i], 2);
        }
    }
    for(v=0; v<liczba_ziomkow; v++){
        for(j=0; j<liczba_ziomkow; j++){
            for(i=0; i<od_jedynki[j].path_to.size(); i++){
                Move(od_jedynki[j].path_to[i], 1);
            }
            for(i=0; i<od_jedynki[j].path_from.size(); i++){
                Move(od_jedynki[j].path_from[i], 1);
            }
        }
        for(i=0; i<od_jedynki[v].path_to.size(); i++){
            Move(od_jedynki[v].path_to[i], 1);
        }
        od_randoma.push_back({{}, {}});
        liczba_ziomkow2=1;
        //bfs od randoma
        nexty.push(0);
        while(!nexty.empty()){
            v=nexty.front();
            nexty.pop();
            for(i=0; i<od_randoma[v].path_to.size(); i++){
                Move(od_randoma[v].path_to[i], 2);
            }
            bfs1(v);
            for(i=0; i<od_randoma[v].path_from.size(); i++){
                Move(od_randoma[v].path_from[i], 2);
            }
        }
        for(i=0; i<od_jedynki[v].path_from.size(); i++){
            Move(od_jedynki[v].path_from[i], 1);
        }
        od_randoma.clear();
        for(j=0; j<liczba_ziomkow; j++){
            wynik[odl[j]]++;
            odl[j]=0;
        }
    }
    for(i=1; i<=r; i++){
        Answer(i, wynik[i]/2);
    }
}
/*
int main()
{
    int r;
    cin >> r;
    Inspect(r);
    return 0;
}
*/