#include "message.h"
#include<bits/stdc++.h>
using namespace std;
bool vis[70][35];
void send_message(std::vector<bool> M, std::vector<bool> C) {
	memset(vis,0,sizeof(vis));
	vector<vector<bool>>Sd;
	Sd.resize(66,vector<bool>(31,false));
//	printf("?%d\n",M.size());
	M.push_back(1);
	for(int i=0;i<31;i++) {
		if(C[i]) continue;
		int j=(i+1)%31,cnt=1;
		while(C[j]) j=(j+1)%31,cnt++;
		for(int p=0;p<cnt;p++) 
			vis[p][i]=true;
		Sd[cnt-1][i]=true;
	}
	for(int i=0;i<31;i++) 
		if(C[i]) 
			for(int j=0;j<66;j++) 
				vis[j][i]=true;
	int p=0;
	for(int j=0;j<66&&p<M.size();j++) 
		for(int i=0;i<31&&p<M.size();i++) {
			if(!vis[j][i]) 
				Sd[j][i]=M[p++];
//			printf("%d",vis[j][i]);
		}
	for(vector<bool>vec:Sd) send_packet(vec);
}
std::vector<bool> receive_message(std::vector<std::vector<bool>> R) {
	memset(vis,0,sizeof(vis));
	vector<bool>M;
	vector<bool>C(31,false);
	vector<int>nxt(31,0);
	for(int i=0;i<31;i++) 
		for(int j=0;j<31;j++) {
			if(j==30) C[i]=true,nxt[i]=-1;
			int x=(i+j+1)%31;
			vis[j][i]=true;
			if(R[j][i]) {
				nxt[i]=x;
				break;
			}
		}
//	for(int i=0;i<31;i++) printf("%d ",nxt[i]); puts("");
	for(int i=0;i<31;i++) {
		if(C[i]) continue;
		int x=i; //printf("%d",i);
		for(int j=1;j<=16&&!C[i];j++) {
			x=nxt[x]; //printf("->%d",x);
			if(x==-1) C[i]=true;
			if(j==16) {
				if(x!=i) C[i]=true;
			}else {
				if(x==i) C[i]=true;
			}
		}//puts("");
	}
//	for(int x:C) printf("%d ",x); puts("");
//	puts("Hello world!");
	for(int i=0;i<31;i++) 
		if(C[i]) 
			for(int j=0;j<66;j++) 
				vis[j][i]=true;
	for(int j=0;j<66;j++) 
		for(int i=0;i<31;i++) 
			if(!vis[j][i]) 
				M.push_back(R[j][i]);
	while(!M.back()) M.pop_back();
	M.pop_back();
//	puts("EXIT");
//	exit(0);
	return M;
}