#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.resize(S+15);
   for(int i=0;i<S;i+=16) {
      for(int j=0;j<16;j++) A[pos[j]]=M[i+j];
      send_packet(A);
   }
}

vector<bool> receive_message(vector<vector<bool>> R) {
   auto get_packet_it=R.begin();
   auto get_packet = [&]() {
      // assert(get_packet_it!=R.end());
      return *(get_packet_it++);
   };
   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;
   while(M.size()<S) {
      auto A=get_packet();
      for(int i=0;i<16;i++) M.emplace_back(A[pos[i]]);
   } M.resize(S);
   return M;
}