#include <bits/stdc++.h>
#include "message.h"
#define ppc __builtin_popcount
using namespace std;
int a[100011];unsigned long long seed=1000;
const int A=2147483647;
void send_message(vector<bool> M,vector<bool> C)
{
	// printf("send_message():\n");
	// printf("M:");for(bool x:M)printf("%d",x);putchar(10);
	// printf("C:");for(bool x:C)printf("%d",x);putchar(10);
	mt19937 rnd(seed);
	int Sok=0,SC=0;
	for(int i=0;i<31;++i)SC|=C[i]<<i;
	while(Sok^SC)
	{
		// printf("Sok:%d SC:%d\n",Sok,SC);
		unsigned x=rnd();
		// printf("x:%u\n",x&A);
		vector<bool> msg(C.size(),0);
		for(int j=0;j<C.size();++j)if(!C[j])msg[j]=x>>j&1;
		if(M.size()==1024)
		{
			for(int j=0;j<C.size();++j)if(!C[j])msg[j]=!msg[j];
		}
		vector<bool> tt=send_packet(msg);
		for(int j=0;j<C.size();++j)if(C[j]&&tt[j]!=((x>>j&1)^(M.size()==1024)))Sok|=1<<j;
		// printf("C:");for(int i=0;i<31;++i)printf("%d ",Sok>>i&1);putchar(10);
	}
	if(M.size()<1024)M.push_back(1);
	while(M.size()<1024)M.push_back(0);
	int S=M.size(),pt=0;
	// printf("need %d\n",(S+15)/16);
	for(int i=0;i<(S+15)/16;++i)
	{
		vector<bool> msg(C.size(),0);
		for(int j=0;j<C.size();++j)if(!C[j])
		{//printf("(%d,%d) pt:%d\n",i,j,pt+1);
			if(pt<S)msg[j]=M[pt++];
		}
		send_packet(msg);
	}
}
vector<bool> receive_message(vector<vector<bool>> R)
{
	mt19937 rnd(seed);
	int K=R.size()-64;
	// printf("K:%d\n",K);
	int SC=0,ex=0;
	for(int i=0;i<K;++i)
	{
		unsigned x=rnd();
		// printf("x:%u\n",x&A);
		int S0=0,S1=0;
		for(int _=0;_<31;++_)if(R[i][_]!=(x>>_&1))S0|=1<<_;else S1|=1<<_;
		// printf("S0:%d(%d) S1:%d(%d)\n",S0,ppc(S0),S1,ppc(S1));
		if(ppc(S0)>ppc(S1))swap(S0,S1),ex=1;
		SC|=S0;
		// printf("C:");for(int i=0;i<31;++i)printf("%d ",SC>>i&1);putchar(10);
	}
	// printf("C:");for(int i=0;i<31;++i)printf("%d ",SC>>i&1);putchar(10);
	// printf("K:%d\n",K);
	vector<bool> M;
	for(int i=K;i<R.size();++i)
	{
		for(int _=0;_<R[i].size();++_)if(!(SC>>_&1))M.push_back(R[i][_]);
	}
	// for(bool x:M)printf("%d ",x);putchar(10);
	if(!ex)
	{
		while(!M.back())M.pop_back();
		M.pop_back();
	}
	// for(bool x:M)printf("%d ",x);putchar(10);
	return M;
}