// #define dak
#ifndef dak
#include "message.h"
#endif
#include <bits/stdc++.h>
using namespace std;
#ifdef dak
void send_packet(vector<bool> s)
{
}
#endif
void send_message(vector<bool> M, vector<bool> C)
{
vector<bool> ve;
for(int i = 0; i < 31; i++)
{
ve.clear();
for(int j = 0; j < 31; j++)
ve.emplace_back(C[i]);
send_packet(ve);
}
int len=M.size();
int bit=0;
ve.clear();
for(int i = 0; i < 31; i++)
{
if(C[i]==0) ve.emplace_back((len>>bit&1)), bit++;
else ve.emplace_back(0);
}
send_packet(ve);
int sus=len/16*16;
while(M.size()<sus) M.emplace_back(0);
int p=0;
for(int i = 0; i < sus; i+=16)
{
ve.clear();
for(int j = 0; j < 31; j++)
{
if(C[j]==0) ve.emplace_back(M[p++]);
else ve.emplace_back(0);
}
send_packet(ve);
}
}
vector<bool> receive_message(vector<vector<bool>> R)
{
vector<bool> C={};
vector<bool> res={};
for(int i = 0; i < 31; i++)
{
pair<int, int> cnt={0, 0};
for(int j = 0; j < 31; j++)
if(R[i][j]==0) cnt.first++;
else cnt.second++;
if(cnt.first>cnt.second) C.emplace_back(0);
else C.emplace_back(1);
}
int len=0, bit=0;
for(int i = 0; i < 31; i++)
{
if(C[i]==0)
{
len+=(1<<bit)*R[31][i];
bit++;
}
}
for(int i = 32; i < R.size(); i++)
{
for(int j = 0; j < 31; j++)
{
if(C[j]==0) res.emplace_back(R[i][j]);
}
}
while(res.size()>len) res.pop_back();
return res;
}
