#include"message.h"
#include<cstdio>
#include<iostream>
using namespace std;
void send_message(vector<bool>M,vector<bool>C){
  int pos=0;
  vector<bool>cs;
  for(int i=0;i<66;++i){
    cs.clear();
    for(int j=0;j<31;++j){
      if(C[j]){cs.push_back(0);continue;}
      int k=0;
      for(;k<31;++k){
        if(!C[(j+k+1)%31])break;
      }
      if(i<k)cs.push_back(0);
      else if(i==k)cs.push_back(1);
      else {if(pos>=M.size())cs.push_back(M[pos-1]^1);else cs.push_back(M[pos]),++pos;}
    }
    send_packet(cs);
  }
}
vector<bool>receive_message(vector<vector<bool>>R){
  int dep[31],nxt[31];
  for(int i=0;i<31;++i)dep[i]=0,nxt[i]=0;
  for(int i=0;i<R.size();++i){
    for(int j=0;j<R[i].size();++j){
      if(nxt[j])continue;
      if(R[i][j]==1){
        nxt[j]=i+1;
      }
    }
  }
  bool tru[31];
  for(int i=0;i<31;++i)tru[i]=0;
  for(int i=0;i<31;++i){
    if(!dep[i]){
      int x=i;
      bool ok=0;
      while(1){
        if(dep[(x+nxt[x])%31]){
          if(dep[(x+nxt[x])%31]+15==dep[x]){
            ok=1;
          }
          break;
        }
        dep[(x+nxt[x])%31]=dep[x]+1;
        x=(x+nxt[x])%31;
      }
      if(ok){
        for(int i=0;i<16;++i){
          tru[x]=1;x=(x+nxt[x])%31;
        }
      }
    }
  }
  vector<bool>cs={};
  int edi,edj,edx=-1;
  for(int i=0;i<R.size();++i){
    for(int j=0;j<R[i].size();++j){
      if(!tru[j])continue;
      if(i>=nxt[j]&&(edx==-1||edx!=R[i][j]))edi=i,edj=j,edx=R[i][j];
    }
  }
  for(int i=0;i<R.size();++i){
    for(int j=0;j<R[i].size();++j){
      if(!tru[j])continue;
      if(i>edi||i==edi&&j>=edj)return cs;
      if(i>=nxt[j])cs.push_back(R[i][j]);
    }
  }
  return cs;
}