#include "message.h"
#include <bits/stdc++.h>
using namespace std;
void send_message(vector<bool> M, vector<bool> C) {
    int arr[16], cnt = 0;
    for(int i = 0; i < 31; i++) {
        if(!C[i]) arr[cnt++] = i;
    }
    vector<vector<bool>> msg(66, vector<bool>(31, 0));
    for(int i = 0; i < 15; i++) msg[arr[i + 1] - arr[i] - 1][arr[i]] = 1;
    msg[arr[0] + 30 - arr[15]][arr[15]] = 1;
    cnt = 0;
    M.push_back(1);
    while(M.size() < 1025) M.push_back(0);
    for(int i = 0; i < 16; i++) {
        int cur = 0;
        for(int j = 0; j < 66; j++) {
            if(cur) msg[j][arr[i]] = M[cnt++];
            if(msg[j][arr[i]]) cur = 1;
        }
    }
    assert(cnt == 1025);
    for(int i = 0; i < 66; i++) send_packet(msg[i]);
}

vector<bool> receive_message(vector<vector<bool>> R) {
    int nxt[31], arr[16], j;
    for(int i = 0; i < 31; i++) {
        j = 0;
        while(j < 17 && !R[j][i]) j++;
        nxt[i] = (j == 17) ? -1 : (i + j + 1) % 31;
    }
    int cur;
    for(int i = 0; i < 31; i++) {
        cur = i, j = 0;
        while(cur != i && cur >= 0 && j < 16) cur = nxt[cur], j++;
        if(cur == i && j == 16) break;
    }
    assert(j == 16);
    arr[0] = cur;
    for(int i = 1; i < 16; i++) arr[i] = nxt[arr[i - 1]];
    vector<bool> ans;
    for(int i = 0; i < 16; i++) {
        j = 0;
        while(!R[j][arr[i]]) j++;
        j++;
        while(j < 66) ans.push_back(R[j++][arr[i]]);
    }
    while(!ans.back()) ans.pop_back();
    ans.pop_back();
    return ans;
}