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

typedef vector<bool> vi;

vi vl[70];
int nxt[40];
bool p[40];

void send_message(vi M, vi C)
{
	M.emplace_back(1);
	while (M.size() < 1025) M.emplace_back(0);
	for (int i = 1; i <= 66; i++) vl[i].clear(), vl[i].resize(31);

	int lst, k = 0;
	for (int i = 0; i < C.size(); i++) if (!C[i]) lst = i - 31;
	for (int i = 0; i < C.size(); i++)
		if (!C[i])
		{
			int dis = i - lst;
			for (int j = 1; j < dis; j++) vl[j][i] = 1;
			for (int j = dis + 1; j <= 66; j++) vl[j][i] = M[k++];
			lst = i;
		}
	for (int i = 1; i <= 66; i++) send_packet(vl[i]);
}

vi receive_message(vector<vi> R)
{
	for (int i = 1; i <= 66; i++) vl[i] = R[i - 1];
	for (int i = 0; i < 31; i++)
	{
		int pos = 1;
		while (pos <= 66 && vl[pos][i]) pos++;
		nxt[i] = (i + 31 - pos % 31) % 31;
	}
	for (int i = 0; i < 31; i++)
	{
		int x = i, Fl = 0;
		for (int j = 1; j <= 16; j++)
		{
			x = nxt[x];
			if (x == i)
			{
				if (j == 16) Fl = 1;
				else { Fl = -1; break; }
			}
		}
		if (Fl == 1)
		{
			x = i;
			for (int j = 1; j <= 16; j++) x = nxt[x], p[x] = 1;
			break;
		}
	}

	vi res; res.clear();
	for (int i = 0; i < 31; i++)
		if (p[i])
		{
			int pos = 1;
			while (pos <= 66 && vl[pos][i]) pos++;
			for (int j = pos + 1; j <= 66; j++) res.emplace_back(vl[j][i]);
		}
	while (!res.back()) res.pop_back();
	res.pop_back(); return res;
}