#include<bits/stdc++.h>
#include "message.h"
using namespace std;
using uint=unsigned int;
const int pL=8;
uint rnd() {
   static uint seed=2348932489;
   seed<<=7,seed>>=11,seed<<=17;
   return seed;
}
void send_message(vector<bool> M, vector<bool> C) {
   vector<bool> pri(31);
   for(int i=0;i<=30;i++) pri[i]=rnd()&1;
   vector<bool> c(31,0);
   for(int l=0;l<pL;l++) {
      for(int i=0;i<=30;i++) c[i]=c[i]^pri[i];
      send_packet(c);
   }
   vector<int> pos;
   for(int i=0;i<=30;i++) if(!C[i]) pos.emplace_back(i);
   M.emplace_back(1);
   int S=M.size();
   vector<bool> A(31);
   for(int i=0;i<S;i+=16) {
      for(int j=0;j<16;j++) A[pos[j]]=(i+j<S?M[i+j]:0);
      send_packet(A);
   }
}

vector<bool> receive_message(vector<vector<bool>> R) {
   int get_packet_pos=0;
   auto get_packet = [&]() {
      // assert(get_packet_pos!=R.size());
      return R[get_packet_pos++];
   };
   vector<bool> pri(31);
   for(int i=0;i<=30;i++) pri[i]=rnd()&1;
   vector<bool> C(31,false);
   vector<bool> c(31,0);
   for(int l=0;l<pL;l++) {
      for(int i=0;i<=30;i++) c[i]=c[i]^pri[i];
      auto A=get_packet();
      for(int i=0;i<=30;i++) C[i]=C[i]|(c[i]!=A[i]);
   }
   vector<int> pos;
   for(int i=0;i<=30;i++) if(!C[i]) pos.emplace_back(i);
   // assert(pos.size()==16);
   vector<bool> M;
   for(;get_packet_pos!=R.size();) {
      auto A=get_packet();
      for(int j=0;j<16;j++) M.emplace_back(A[pos[j]]);
   }
   while(!M.back()) M.pop_back(); M.pop_back();
   return M;
}