#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<bool> msg[66];
    for(int i = 0; i < 66; i++) msg[i] = 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;
    for(int i = 0; i < 16; i++) {
        int cur = 0;
        for(int j = 0; j < 66; j++) {
            if(cur) {
                if(cnt < (int)M.size()) msg[j][arr[i]] = M[cnt++];
                else msg[j][arr[i]] = (cnt++ == (int)M.size());
            }
            if(msg[j][arr[i]]) cur = 1;
        }
    }
    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] = -1;
        for(int j = 0; j < 16; j++) {
            if(R[j][i]) {
                nxt[i] = (i + j + 1) % 31;
                break;
            }
        }
    }
    int cur;
    for(int i = 0; i < 31; i++) {
        cur = i;
        for(int j = 0; j < 16; j++) {
            if(cur < 0) break;
            cur = nxt[cur];
        }
        if(cur == i) break;
    }
    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++) {
        cur = 0;
        for(int j = 0; j < 66; j++) {
            if(cur) ans.push_back(R[j][arr[i]]);
            if(!cur && R[j][arr[i]]) cur = 1;
        }
    }
    while(!ans.back()) ans.pop_back();
    ans.pop_back();
    return ans;
}