// Source: https://kill.yourself/time/right-now

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

void send_message(vector<bool> m, vector<bool> c){
	int nxt[31];
	for(int i = 0;i < 31;i++){
		if(!c[i]){
			for(int j = 1;j < 31;j++){
				if(!c[(i+j)%31]){
					nxt[i] = j;
					break;
				}
			}
		}
	}
	bool tmp = !m.back();
	while(m.size() < 1025){
		m.push_back(tmp);
	}
	vector<bool> ret[66];
	for(int i = 0;i < 66;i++){
		ret[i].resize(31);
	}
	int pos = 0;
	for(int i = 0;i < 31;i++){
		if(c[i]){
			continue;
		}
		ret[nxt[i]-1][i] = 1;
		for(int j = nxt[i];j < 66;j++){
			ret[j][i] = m[pos++];
		}
	}
	for(int i = 0;i < 66;i++){
		vector<bool> tmp = send_packet(ret[i]);
	}
}

vector<bool> receive_message(vector<vector<bool>> r){
	assert(r.size() == 66);
	assert(r[0].size() == 31);
	int nxt[31];
	for(int i = 0;i < 31;i++){
		nxt[i] = 30;
		for(int j = 0;j < 66;j++){
			if(r[j][i]){
				nxt[i] = (i+j+1)%31;
				break;
			}
		}
	}
	int good = -1;
	for(int i = 0;i < 31;i++){
		int u = i;
		for(int j = 0;j < 16;j++){
			u = nxt[u];
			if(j < 15 and u == i){
				u = -1;
				break;
			}
		}
		if(u == i){
			good = i;
			break;
		}
	}
	vector<bool> ret;
	for(int i = 0;i < 16;i++){
		int j = 0;
		while(j < 66 and !r[j][good]){
			j++;
		}
		j++;
		while(j < 66){
			ret.push_back(r[j][good]);
			j++;
		}
		good = nxt[good];
	}
	char c = ret.back();
	while(!ret.empty() and ret.back() == c){
		ret.pop_back();
	}
	return ret;
}