#include "message.h"
#include<bits/stdc++.h>
using namespace std;
void send_message(vector<bool>M, vector<bool>C){
vector<vector<bool>>send(66, vector<bool>(31, false));
vector<pair<int, int>>can_use;
for(int i = 0; i < 31; i++){
if(!C[i]){
int cnt = 1;
while(C[(i + cnt) % 31]){
cnt++;
}
send[cnt - 1][i] = true;
for(int j = cnt; j < 66; j++){
can_use.push_back(make_pair(j, i));
}
}
}
for(int i = 0; i < 1025; i++, can_use.pop_back()){
send[can_use.back().first][can_use.back().second] = (i < M.size() ? M[i] : !M.back());
}
for(int i = 0; i < 66; i++){
send_packet(send[i]);
}
}
vector<bool>receive_message(vector<vector<bool>>R){
vector<int>nxt(31, -1), cnt(31);
for(int i = 0; i < 31; i++){
for(int j = 0; j < 66; j++){
if(R[j][i]){
nxt[i] = (i + (cnt[i] = j + 1)) % 31;
break;
}
}
}
vector<pair<int, int>>can_use;
for(int i = 0; i < 31; i++){
vector<bool>vis(31, false);
bool flag = true;
vis[i] = true;
int x = i;
for(int j = 1; j < 16; j++, vis[x] = true){
if((x = nxt[x]) == -1 || vis[x]){
flag = false;
break;
}
}
if(flag && nxt[x] == i){
for(int j = i; j < 31; j++){
if(vis[j]){
for(int k = cnt[j]; k < 66; k++){
can_use.push_back(make_pair(k, j));
}
}
}
break;
}
}
vector<bool>ans(1025);
for(int i = 0; i < 1025; i++, can_use.pop_back()){
ans[i] = R[can_use.back().first][can_use.back().second];
}
bool out = ans.back();
while(ans.back() == out){
ans.pop_back();
}
return ans;
}
