#include "message.h"
typedef std::vector<bool> arr;
typedef std::vector<arr> arr2;

bool d[31],e[31],f[31];//d:decode e,f:encode
int r[31],id;//point
int encode(int p){
	if(r[p]!=-1)return r[p];
	int l=(p+1)%31;
	while(l!=p&&!d[l])l=encode(l);
	if(l==p){id=p;return -1;}
	(++l)%=31;
	return r[p]=l;
}
int rt,flag;
int decode(int p){//return end
	if(!d[p]){
		if(p!=rt)++flag;
		return p;
	}
	d[p]=0;
	int l=(p+1)%31;
	if(!f[p])l=decode(l);
	if(l==p){
		id=p;
		if(l==rt)--flag;
		else ++flag;
		return p;
	}
	(++l)%=31;
	if(!e[p])return decode(l);
	return l;
}
bool check(int p){
	int i,j;
	for(i=0;i<31;++i)d[i]=1;
	flag=1;
	rt=p;
	decode(p);
	for(i=j=0;i<31;++i)if(!d[i])++j;
	if(j!=16)return 1;
	return flag;
}
bool u[1024];
void send_message(arr M,arr C){
	int s=M.size(),i,j;
	arr A(31);
	for(i=0;i<31;++i)A[i]=C[(i+1)%31];
	send_packet(A);
	for(i=0;i<31;++i)r[i]=-1,d[i]=C[i];
	for(i=0;i<31;++i)if(!d[i]&&r[i]==-1)encode(i);
	for(i=0;i<31;++i)if(r[i]!=-1)A[i]=C[r[i]];
	A[id]=M[s-1];
	M[s-1]=0;
	for(i=0;i<s;++i)u[i]=M[i];
	while(i<1024)u[i++]=1;
	send_packet(A);
	for(i=0;i<s;){
		for(j=0;j<31;++j)if(!C[j])A[j]=u[i++];
		send_packet(A);
	}
}
arr receive_message(arr2 R){
	int s=R.size(),i,j,k;
	for(i=0;i<31;++i)e[i]=R[1][i],f[i]=R[0][i];
	for(i=j=0;i<31;++i)if(!check(i))++j;
	for(i=0;check(i);++i);
	for(i=2,k=0;i<s;++i)
	for(j=0;j<31;++j)if(!d[j])u[k++]=R[i][j];
	for(s=(s-2)*16;u[s-1];--s);
	arr A(s);
	for(i=0;i<s;++i)A[i]=u[i];
	A[s-1]=e[id];
	return A;
}