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

void send_message(vector<bool> M,vector<bool> C){
	M.push_back(0);
	while(M.size()<1025) M.push_back(1);
	int cnt=0;
	vector<int>dis,vec;
	for(int i=0;i<31;i++) if(!C[i]) vec.push_back(i);
	dis.resize(31);
	for(int i=0;i<16;i++) dis[vec[i]]=(vec[(i+1)%16]-vec[i]+31)%31;
	for(int i=1;i<=66;i++){
		vector<bool> tmp;
		for(int j=0;j<31;j++){
			if(C[j]) tmp.push_back(0);
			else{
				if(i<dis[j]) tmp.push_back(0);
				else if(i==dis[j]) tmp.push_back(1);
				else tmp.push_back(M[cnt++]);
			}
		}
		send_packet(tmp);
	}
}

vector<bool> receive_message(vector<vector<bool> >R){
	vector<int>dis;
	vector<bool>ans,vis;
	dis.resize(31);vis.resize(31);
	for(int i=0;i<66;i++)
		for(int j=0;j<31;j++)
			if(!dis[j]&&R[i][j]) dis[j]=i+1;
	for(int i=0;i<31;i++){
		int x=i;
		bool fl=0;
		for(int j=1;j<=16;j++){
			if(!dis[x]||(j>1&&x==i)){
				fl=1;
				break;
			}
			(x+=dis[x])%=31;
		}
		if(fl) continue;
		if(x==i){
			for(int j=1;j<=16;j++){
				vis[x]=1;
				(x+=dis[x])%=31;
			}
			break;
		}
	}
	for(int i=0;i<66;i++)
		for(int j=0;j<31;j++)
			if(vis[j]&&i+1>dis[j]) ans.push_back(R[i][j]);
	while(ans.back()) ans.pop_back();
	ans.pop_back();
	return ans;
}