#include<bits/stdc++.h>
#include "message.h"
using namespace std;
const int pL=32;
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);
   }
   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++];
   };
   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);
   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;
}