#include <bits/stdc++.h>
#define ios ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
#define all(a) a.begin() , a.end()
#define F first
#define S second
using namespace std;
using ll = long long;
const ll N = 2e5+5 , inf = 2e9 + 7;
const ll INF = 1e18 , mod = 1e9+7;
vector<bool> send_packet(vector<bool> A);
int len;
void send_message(vector<bool> M, vector<bool> C) {
int sum = 0;
reverse(all(M));
len = M.size();
for(int i = 0; i < C.size(); i++){
vector<bool> A(31, C[i]);
for(int j = 0; j < i; j++){
if(C[j] == 0 && M.size()){
A[j] = M.back();
M.pop_back();
}
}
send_packet(A);
sum += C[i];
if(sum == 15 || i-sum == 16) break;
}
while(M.size()){
vector<bool> A(31, 0);
for(int j = 0; j < C.size(); j++){
if(C[j] == 0 && M.size()){
A[j] = M.back();
M.pop_back();
}
}
send_packet(A);
}
}
vector<bool> receive_message(vector<vector<bool>> R) {
vector<bool> res , ans;
int sum = 0 , pos = 0;
for(int i = 0; i < R.size(); i++){
int kol = 0;
for(int j = 0; j < R[i].size(); j++){
if(j < i){
if(res[j] == 0 && ans.size() < len){
ans.push_back(R[i][j]);
}
kol += res[j];
} else {
kol += R[i][j];
}
}
if(kol >= 16) res.push_back(1);
else res.push_back(0);
sum += res.back();
if(sum == 15 || i-sum == 16) {
pos = i+1;
break;
}
}
if(sum == 15){
while(res.size() < 31) res.push_back(0);
} else {
while(res.size() < 31) res.push_back(1);
}
for(int i = pos; i < R.size(); i++){
for(int j = 0; j < R[i].size(); j++){
if(res[j] == 0 && ans.size() < len) ans.push_back(R[i][j]);
}
}
return ans;
}
