#include "message.h"
#include <bits/stdc++.h>
using namespace std;
void send_message(vector<bool> M, vector<bool> C)
{
vector<int> idx;
for(int i = 0; i < 31; i++)
if(C[i] == 0)
idx.push_back(i);
for(int i = 0; i < 16; i++)
{
send_packet(vector<bool>(31, C[i]));
}
vector<bool> a(31, 0);
a[idx[0]] = C[16];
send_packet(a);
a.assign(31, 0);
a[idx[0]] = C[17];
a[idx[1]] = C[18];
send_packet(a);
a.assign(31, 0);
a[idx[0]] = C[19];
a[idx[1]] = C[20];
a[idx[2]] = C[21];
a[idx[3]] = C[22];
send_packet(a);
a.assign(31, 0);
a[idx[0]] = C[23];
a[idx[1]] = C[24];
a[idx[2]] = C[25];
a[idx[3]] = C[26];
a[idx[4]] = C[27];
a[idx[5]] = C[28];
a[idx[6]] = C[29];
a[idx[7]] = C[30];
send_packet(a);
bool z = M.back() ^ 1;
while(M.size() < 1025)
M.push_back(z);
int curr = 0;
a.assign(31, z);
for(int i = 0; i < (int)M.size(); i++)
{
a[idx[i % 16]] = M[i];
if(i % 16 == 15)
{
send_packet(a);
a.assign(31, z);
}
}
}
vector<bool> receive_message(vector<vector<bool>> R)
{
vector<bool> C(31, 1);
for(int i = 0; i < 16; i++)
{
int cnt0 = count(R[i].begin(), R[i].end(), 0);
if(cnt0 >= 16)
C[i] = 0;
}
auto add = [&]() -> vector<int>
{
vector<int> idx;
for(int i = 0; i < 31; i++)
if(C[i] == 0)
idx.push_back(i);
return idx;
};
vector<int> idx = add();
C[16] = R[16][idx[0]];
idx = add();
C[17] = R[17][idx[0]];
idx = add();
C[18] = R[17][idx[1]];
idx = add();
C[19] = R[18][idx[0]];
idx = add();
C[20] = R[18][idx[1]];
idx = add();
C[21] = R[18][idx[2]];
idx = add();
C[22] = R[18][idx[3]];
idx = add();
C[23] = R[19][idx[0]];
idx = add();
C[24] = R[19][idx[1]];
idx = add();
C[25] = R[19][idx[2]];
idx = add();
C[26] = R[19][idx[3]];
idx = add();
C[27] = R[19][idx[4]];
idx = add();
C[28] = R[19][idx[5]];
idx = add();
C[29] = R[19][idx[6]];
idx = add();
C[30] = R[19][idx[7]];
idx = add();
vector<bool> M;
for(int i = 20; i < (int)R.size(); i++)
{
for(auto j: idx)
{
M.push_back(R[i][j]);
}
}
bool z = M.back();
while(M.back() == z)
M.pop_back();
return M;
}
