#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
int t = -1;
vector<int> ans1 , ans2;
int create(vector<int> a){
vector<int> b , c;
bool w = 1;
for(int i = 0; i < int(a.size()); i++){
if(i != 0 && a[i] != a[i-1])w = 0;
if(i%2 == 0){
b.push_back(a[i]);
}else{
c.push_back(a[i]);
}
}
if(w)return a[0];
ans1.push_back(0);
ans2.push_back(0);
int o = -t-1 , u = t;
t--;
int e = create(b), f = create(c);
ans1[o] = e;
ans2[o] = f;
return u;
}
void create_circuit(int M, std::vector<int> A) {
int w = 1;
while(w < int(A.size())+1)w*=2;
while(int(A.size())+1 < w)A.push_back(-1);
A.push_back(0);
create(A);
vector<int> c(M+1 , -1);
answer(c , ans1 , ans2);
}
