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

// const int PACKET_SIZE = 31;
// const int CALLS_CNT_LIMIT = 100;
// 
// int calls_cnt;
// std::vector<std::vector<bool>> R;
// std::vector<bool> C(PACKET_SIZE);
// std::vector<bool> taint(const std::vector<bool>& A) {
  // std::vector<bool> B = A;
  // bool bit = 0;
  // for (int i = 0; i < PACKET_SIZE; i++)
    // if (C[i] == 1) {
      // B[i] = bit;
      // bit = !bit;
    // }
  // return B;
// }
// std::vector<bool> send_packet(std::vector<bool> A) {
  // calls_cnt++;
  // if (calls_cnt > CALLS_CNT_LIMIT)
    // printf("Too many calls"),exit(0);
  // if ((int)A.size() != PACKET_SIZE)
    // printf("Invalid argument"),exit(0);
// 
  // std::vector<bool> B = taint(A);
  // R.push_back(B);
  // return B;
// }

void send_message(std::vector<bool> M, std::vector<bool> C) {
	M.pb(0);while(M.size()<16*66)M.pb(1);
	reverse(M.begin(),M.end());
	vector<vector<bool>> a;a.resize(66);
	for(int i=0;i<66;i++)a[i].resize(31);
	for(int i=0;i<31;i++)if(!C[i]){
		int d=0;
		for(int j=i+1;;j++)if(!C[j%31]){
			d=j-i;
			break;
		}
		a[d-1][i]=1;
		for(int j=d;j<66;j++)a[j][i]=M.back(),M.pop_back();
	}
	for(int i=0;i<66;i++)send_packet(a[i]);
}
std::vector<bool> receive_message(std::vector<std::vector<bool>> R) {
	vector<int> e(31);
	for(int i=0;i<=30;i++){
		int p=0;
		for(int j=0;j<66;j++)if(R[j][i]){p=j+1;break;}
		e[i]=(i+p)%31;
	}
	vector<int> st;
	for(int i=0;i<=30;i++){
		vector<int> vis(31,0);st.clear();
		int u=i;
		while(!vis[u]){
			st.pb(u);vis[u]=1;
			u=e[u];
		}
		if(u==i&&st.size()==16)break;
	}
	vector<bool> res;
	sort(st.begin(),st.end());
	for(int i:st){
		int p=0;
		for(int j=0;j<66;j++)if(R[j][i]){p=j+1;break;}
		for(int j=p;j<66;j++)res.pb(R[j][i]);
	}
	for(int i=res.size()-1;~i;i--){
		if(!res[i]){
			while(res.size()>i)res.pop_back();
			break;
		}
	}
	return res;
}