#include "message.h"
#include <bits/stdc++.h>
using namespace std;
void send_message(vector <bool> M, vector <bool> C) 
{
    int d[31];
    for (int i = 0; i < 31; i++) 
    {
        if (!C[i])
        {
            int cnt = 1;
            while (C[(i+cnt)%31]) cnt++;
            d[i] = cnt;
        }
        else d[i] = 0;
    }
    M.push_back(1);
    while ((int)M.size() < 1025) M.push_back(0);
    int p = 0;
    for (int i = 0; i < 66; i++) 
    {
        vector <bool> S;
        for (int j = 0; j < 31; j++) 
        {
            if (!C[j]) 
            {
                if (d[j]) S.push_back(--d[j]);
                else S.push_back(M[p++]);
            }
            else S.push_back(1);
        }
        send_packet(S);
    }
}
vector <bool> receive_message(vector <vector <bool>> R) 
{
    int d[31]; memset(d, 0, sizeof(d));
    for (int i = 0; i < 66; i++) for (int j = 0; j < 31; j++)
        if (!d[j] && !R[i][j]) d[j] = i + 1;
    for (int i = 0; i < 31; i++) if (d[i] >= 31) d[i] = 0;
    vector <int> cyc;
    for (int i = 0; i < 31; i++) 
    {
        cyc.clear(); int p = i;
        for (int j = 0; j < 16; j++)
        {
            if (j && p == i) break;
            cyc.push_back(p); p = (p + d[p]) % 31;
        }
        if ((int)cyc.size() == 16 && p == i) break;
    }
    vector <bool> M;
    for (int i = 0; i < 66; i++) for (int j : cyc)  if (i >= d[j]) M.push_back(R[i][j]);
    while (!M.back()) M.pop_back(); M.pop_back();
    return M;
}