#include<bits/stdc++.h>
#include "message.h"
using namespace std;
const int pL=16;
void send_message(vector<bool> M, vector<bool> C) {
   mt19937 rnd(892348892);
   vector<bitset<pL>> pri(31);
   for(int i=0;i<=30;i++) pri[i]=rnd();
   vector<int> pos;
   for(int i=0;i<=30;i++) if(!C[i]) pos.emplace_back(i);
   assert(pos.size()==16);
   for(int i=0;i<=30;i++) {
      vector<bool> A(31,C[i]);
      send_packet(A);
   }
   // for(int l=0;l<pL;l++) {
   //    vector<bool> A(31);
   //    for(int i=0;i<=30;i++) A[i]=pri[i][l];
   //    send_packet(A);
   // }
   int S=M.size();
   bitset<16> bS=S;
   vector<bool> A(31);
   for(int i=0;i<16;i++) A[pos[i]]=bS[i];
   send_packet(A);
   M.emplace_back(0);
   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++];
   };
   mt19937 rnd(892348892);
   vector<bitset<pL>> pri(31);
   for(int i=0;i<=30;i++) pri[i]=rnd();
   vector<bool> C(31);
   // vector<bitset<pL>> get(31);
   // for(int l=0;l<pL;l++) {
   //    vector<bool> A=get_packet();
   //    for(int i=0;i<=30;i++) get[i][l]=A[i];
   // }
   // for(int i=0;i<=30;i++) C[i]=!(get[i]==pri[i]);
   for(int i=0;i<=30;i++) {
      int cnt[2]{};
      auto A=get_packet();
      for(int j=0;j<=30;j++) ++cnt[A[j]];
      C[i]=(cnt[0]<cnt[1]);
   }
   vector<int> pos;
   for(int i=0;i<=30;i++) if(!C[i]) pos.emplace_back(i);
   assert(pos.size()==16);
   int S=0;
   auto A=get_packet();
   for(int i=0;i<16;i++) S|=A[pos[i]]<<i;
   vector<bool> M(S);
   for(int i=0;i<S;i+=16) {
      auto A=get_packet();
      for(int j=0;j<16;j++) if(i+j<S) M[i+j]=A[pos[j]];
   }
   return M;
}