#include <bits/stdc++.h>
using namespace std;
vector<bool> send_packet(vector<bool> A);
void send_message(vector<bool> M, vector<bool> C) {
vector<int> ps; for (int i=0; i<31; i++) if (!C[i]) ps.push_back(i);
ps.push_back(ps[0]);
vector<int> A(31,0);
for (int i=0; i+1<ps.size(); i++) {
A[ps[i]] = ps[i+1] - ps[i] - 1;
}
for (int i=0; i<31; i++){A[i]%=31; A[i] += 31; A[i]%=31;}
for (int bt=0; bt<4; bt++) {
vector<bool> pt(31,0);
for (int i=0; i<31; i++) pt[i] = A[i]>>bt&1;
send_packet(pt);
}
int S = M.size();
vector<bool> sz(31,0);
for (int bt =0; bt<16; bt++) {
if ((S>>bt)&1) sz[ps[bt]] = 1;
}
send_packet(sz);
vector<bool> pt(31,0);
for (int i=0; i<31; i++) pt[i] = 0;
for (int i=0; i<S; i+=16){
for (int i=0; i<31; i++) pt[i] = 0;
for (int j=i; j<i+16; j++) {
pt[ps[j-i]] = M[j];
}
send_packet(pt);
}
}
vector<bool> receive_message(vector<vector<bool>> R) {
vector<int> to(31,0); iota(to.begin(), to.end(), 1);
for (int bt=0; bt<4; bt++) {
for (int i=0; i<31; i++) {
if (R[bt][i]) to[i] += 1<<bt; to[i] %= 31;
}
}
vector<int> good(31, 0);
for (int c=0; c<31; c++) {
vector<int> vis(31, 0);
vector<int> ds(31, 0);
vis[c] = 1;
for (int t_=0; t_<33; t_++) {
for (int i=0; i<31; i++) {
if (vis[i] && !vis[to[i]]) {
vis[to[i]] = 1; ds[to[i]] = ds[i] + 1;
}
}
}
int g =0 ;
for (int i=0; i<31; i++) if (to[i] == c && ds[i] == 15) g=1;
good[c] = g;
}
vector<bool> M;
int sz = 0; int bt = 0;
for (int i=0; i<31; i++) {
if (good[i]) sz += R[4][i] * (1<<bt), bt++;
}
for (int i=5; i<R.size(); i++) {
for (int j=0; j<31; j++) {
if (!good[j]) continue;
M.push_back(R[i][j]);
if (M.size() == sz) return M;
}
}
return M;
}
