#include "doll.h"
#include <bits/stdc++.h>
using namespace std;
void create_circuit(int M, vector<int> A) {
int N = A.size();
vector<int> C = {1, -1};
int b = 32 - __builtin_clz(N - 1);
int K = (1 << b);
vector<int> X, Y;
for (int i = 0; i < K / 2 - 1; i++) {
X.push_back(-(i + 1) * 2);
Y.push_back(-(i + 1) * 2 - 1);
}
for (int i = K / 2 - 1; i < K - 1; i++) {
X.push_back(1);
Y.push_back(1);
}
Y[K - 2] = 0;
vector<int> v;
for (int i = 0; i < K; i++) {
bitset<32> bs(i);
for (int i = 0; i < b / 2; i++) {
bool t = bs[i];
bs[i] = bs[b - i - 1];
bs[b - i - 1] = t;
}
v.push_back(bs.to_ulong());
}
vector<int> u(K);
for (int i = 0; i < K; i++) {
u[v[i]] = i;
}
for (int i = K - 2; i >= N - 1; i--) {
Y[K / 2 - 1 + u[i] / 2] = -1;
}
answer(C, X, Y);
}
