#include<bits/stdc++.h>
#include "message.h"
using namespace std;
void send_message(vector<bool> M, vector<bool> C)
{
	M.push_back(1),M.resize(1025,0);
	vector<int> pos;
	for(int i=0;i<31;i++) if(!C[i]) pos.push_back(i);
	pos.push_back(pos[0]+31);
	vector<vector<bool>> str(66,vector<bool>(31,0));
	for(int i=0,cc=0;i<16;i++)
	{
		str[pos[i+1]-pos[i]-1][pos[i]]=1;
		for(int j=pos[i+1]-pos[i];j<66;j++)
			str[j][pos[i]]=M[cc++];
	}
	for(int i=0;i<66;i++) send_packet(str[i]);
}
vector<bool> receive_message(vector<vector<bool>> A)
{
	vector<int> nxt,cc(31,0);
	for(int i=0;i<31;i++) nxt.push_back(i);
	for(int i=0;i<31;i++)
		for(int j=0;j<66;j++)
			if(A[j][i]){nxt[i]=(i+j+1)%31;break;}
	vector<int> pos; vector<bool> ans;
	for(int i=0;i<31;i++)
		if(!cc[i])
		{
			pos.clear();
			for(int now=i;cc[now]<=1;now=nxt[now])
				if(cc[now]++)pos.push_back(now);
			if(pos.size()==16)break;
		}
	sort(pos.begin(),pos.end());
	for(int j=0;j<16;j++)
		for(int i=(nxt[pos[j]]-pos[j]+31)%31;i<66;i++)
			ans.push_back(A[i][pos[j]]);
	while(!ans.back())ans.pop_back();ans.pop_back();
	return ans;
}