#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];//point
void encode(int p){
	if(r[p]!=-1)return;
	int l=(p+1)%31;
	while(l!=p&&!d[l])encode(l),l=r[l];
	if(l==p)return;
	(++l)%=31;
	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){
		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;
}
void send_message(arr M,arr C){
	int 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]];
	send_packet(A);
	for(i=0;i<M.size();){
		for(j=0;j<31;++j)if(!C[j])A[j]=M[i++];
		send_packet(A);
	}
}
arr receive_message(arr2 R){
	int s=R.size(),i,j,k;
	arr A((s-2)*16);
	for(i=0;i<31;++i)e[i]=R[1][i],f[i]=R[0][i];
	for(i=0;check(i);++i);
	for(i=2,k=0;i<s;++i)
	for(j=0;j<31;++j)if(!d[j])A[k++]=R[i][j];
	return A;
}