#include "message.h"
#include <bits/stdc++.h>
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define uint unsigned int
#define ll long long
#define ull unsigned long long
#define db double
#define ldb long double
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mkp make_pair
#define eb emplace_back
#define SZ(S) (int)S.size()
//#define mod 998244353
//#define mod 1000000007
#define inf 0x3f3f3f3f
#define linf 0x3f3f3f3f3f3f3f3f
using namespace std;

template <class T>
void chkmax(T &x,T y){
    if(x < y) x = y;
}

template <class T>
void chkmin(T &x,T y){
    if(x > y) x = y;
}

inline int popcnt(int x){
    return __builtin_popcount(x);
}

inline int ctz(int x){
    return __builtin_ctz(x);
}


void send_message(vector<bool> M, vector<bool> C) {
    int idx = -1;
    rep(i,0,30) if(!C[i]) idx = i;
    assert(idx != -1);
    vector <bool> A(31);
    rep(p,0,4){
        fill(A.begin(),A.end(),(idx >> p) & 1);
        send_packet(A);
    }
    int pos = 0;
    rep(i,0,65){
        rep(k,0,30){
            if(C[k]) continue;
            if(k == idx && i <= 30){
                A[k] = C[i];
            }else{
                if(pos < SZ(M)) A[k] = M[pos];
                else if(pos == SZ(M)) A[k] = false;
                else A[k] = true;
                pos++;
            }
        }   
        send_packet(A);
    }
}

vector<bool> receive_message(vector<vector<bool>> R) {
    int idx = 0,c0,c1;
    rep(p,0,4){
        c0 = c1 = 0;
        for(int v:R[p]){
            if(!v) c0++;
            else c1++;
        }
        if(c1 > c0) idx |= 1 << p;
    }
//    cerr << idx << endl;
    vector <bool> C(31);
    rep(p,0,30) C[p] = R[p + 5][idx];

    vector <bool> ans;
    rep(i,0,65){
        rep(k,0,30){
            if(C[k]) continue;
            if(k == idx && i <= 30) continue;
            ans.eb(R[5 + i][k]);
        }
    }
    while(ans.back() == true) ans.pop_back();
    ans.pop_back();
    return ans;
}
/*
g++ message.cpp grader.cpp -o grader.exe -Wall -Wshadow -O2 -std=c++14
*/