#include "message.h"
#include <bits/stdc++.h>
using namespace std;


void send_message(std::vector<bool> M, std::vector<bool> C) {
  int S = M.size(); 
   for (int i = 0 ; i < 30 ; i++){
      vector<bool> A;
      for (int j = 0 ; j < 31 ; j++) A.push_back(C[i]); 
      send_packet(A);
   }
   vector<int> bts;

   for (int i = 0 ; i < 31 ; i++){
     if (!C[i]) bts.push_back(i); 
   }
    vector<bool> a(31); 
   for (int i = 0 ; i < bts.size() ; i++){
      if ((S & (1<<i)) != 0) a[bts[i]] = 1;  
   }  
    send_packet(a); 
   reverse(M.begin() , M.end()); 
   vector<bool> m = M; 
   while(!m.empty()){
      vector<bool> pack(31);
      for (auto i : bts){
        if (m.empty()) continue;
         pack[i] = m.back();
         m.pop_back(); 
      }
      send_packet(pack); 
   }
}

std::vector<bool> receive_message(std::vector<std::vector<bool>> R) {
  vector<bool> ans;
  vector<int> bts;
  for (int i = 0 ; i < 30 ; i++){
    int freq[2] = {};
    for (auto j : R[i]) freq[j]++;
    if (freq[1] < 16) bts.push_back(i);
  }
  if (bts.size() == 15) bts.push_back(30); 
  vector<bool> X = R[30]; 
  int S = 0;
  for (int i = 0 ; i < bts.size() ; i++){
    if (X[bts[i]]) S+= (1<<i); 
  }
  for (int i = 31 ; i < R.size() ; i++){
    for (auto j : bts){
      ans.push_back(R[i][j]); 
      if (ans.size() == S) break;
    }
    if (ans.size() == S) break;
  }
  assert(ans.size() == S);
  return ans; 
}