#include <bits/stdc++.h>
#include "message.h"
using namespace std;

void send_message(vector<bool> M,vector<bool> C){
	mt19937 rnd(114514);
	int s1=0,s2=0;
	for(int i=0;i<31;++i)s2|=C[i]<<i;
	while(s1^s2){
		int x=rnd();
		vector<bool> arr(31,0);
		for(int j=0;j<31;++j)
			if(!C[j])arr[j]=x>>j&1;
		vector<bool> tmp=send_packet(arr);
		for(int j=0;j<31;++j)
			if(tmp[j]!=(x>>j&1))s1|=1<<j;
	}
	M.push_back(1);
	while(M.size()<1025)M.push_back(0);
	int S=M.size(),pt=0;
	for(int i=0;i<(S+15)/16;++i){
		vector<bool> arr(31,0);
		for(int j=0;j<31;++j)if(!C[j]){
			if(pt<S)arr[j]=M[pt++];
		}
		send_packet(arr);
	}
}

vector<bool> receive_message(vector<vector<bool>> R){
	mt19937 rnd(114514);
	int K=R.size()-65,s2=0;
	for(int i=0;i<K;++i){
		int x=rnd();
		for(int j=0;j<31;++j)
			if(R[i][j]!=(x>>j&1))s2|=1<<j;
	}
	vector<bool> M;
	for(int i=K;i<R.size();++i)
		for(int j=0;j<R[i].size();++j)if(!(s2>>j&1))M.push_back(R[i][j]);
	while(!M.back())M.pop_back();
	M.pop_back();
	return M;
}