#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
#define sz(x) (int)((x).size())
#define all(x) (x).begin(), (x).end()
#define pb push_back
#define vi vector<int>
void create_circuit(int nbT, std::vector<int> b) {
vi tOut(nbT+1, -1);
int p2 = 1;
while (p2*2 <= sz(b)) p2 *= 2;
vi xSw(2*p2-1);
vi ySw(2*p2-1);
for (int i = 0; i < p2-1; i++) {
assert(0 <= i && i < 2*p2-1);
xSw[i] = -2*(i+1);
ySw[i] = -2*(i+1)-1;
}
for (int i = p2-1; i < 2*p2-1; i++) {
assert(0 <= i && i < 2*p2-1);
xSw[i] = ySw[i] = -1;
}
ySw[2*p2-2] = 0;
vi ptr(2*p2-1);
for (int i = 0; i < p2/2; i++) ptr[i] = 0;
for (int i : b) {
int x = 0;
while (x < p2-1) {
assert(0 <= i && i < 2*p2-1);
ptr[x] ^= 1;
if (ptr[x] == 1) {
x = -xSw[x]-1;
}
else {
x = -ySw[x]-1;
}
}
assert(0 <= x && x < 2*p2-1);
if (ptr[x] == 0) {
assert(xSw[x] == -1);
xSw[x] = i;
}
else {
assert(ySw[x] == -1);
ySw[x] = i;
}
ptr[x] ^= 1;
}
if (p2 >= 2) for (int i = p2-1; i < 2*p2-1; i++) {
assert(xSw[i] != -1);
}
answer(tOut, xSw, ySw);
}
