#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 j = 0;
        while(!msg[j][arr[i]]) j++;
        j++;
        while(j < 66) msg[j++][arr[i]] = M[cnt++];
    }
    for(int i = 0; i < 66; i++) send_packet(msg[i]);
}

vector<bool> receive_message(vector<vector<bool>> R) {
    int nxt[31], arr[16];
    for(int i = 0; i < 31; i++) {
        nxt[i] = (i + 1) % 31;
        for(int j = 0; j < 16; j++) {
            if(R[j][i]) {
                nxt[i] = (i + j + 1) % 31;
                break;
            }
        }
    }
    int cur, cnt = 0;
    for(int i = 0; i < 31; i++) {
        cur = i;
        for(int j = 0; j < 16; j++) cur = nxt[cur];
        if(cur == i) arr[cnt++] = i;
    }
    vector<bool> ans;
    for(int i = 0; i < 16; i++) {
        int 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;
}