#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
int n;
int cn;
vector<int>x;
vector<int>y;
int create(vector<int>req){
if(req.size()==1){
return req[0];
}
cn--;
int curr = cn;
vector<int>reqx,reqy;
for(int i = 0;i<req.size();i++){
if(i%2){
reqy.push_back(req[i]);
}
else{
reqx.push_back(req[i]);
}
}
if(reqx.size()!=reqy.size()){
reqy.push_back(reqx[reqx.size()-1]);
reqx[reqx.size()-1]=curr;
}
x.push_back(-1e9);
y.push_back(-1e9);
int retx = create(reqx);
x[-curr-1]=retx;
int rety = create(reqy);
y[-curr-1]=rety;
return curr;
}
void create_circuit(int m, vector<int> a) {
vector<int>c(m+1);
a.push_back(0);
n=a.size();
cn=0;
x.clear();
y.clear();
int node = create(a);
for(int i = 0;i<=m;i++){
c[i]=node;
}
answer(c,x,y);
}
