#include "message.h"
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
const __int128 mod=((__int128)(1)<<69)-19;
bool rd[11][31],used[31],delta[1025];
unsigned long long seed;
bool get_rand()
{
	seed^=(seed<<7);
	seed^=(seed<<13);
	seed^=(seed>>19);
	return seed&1;
}
void send_message(std::vector<bool> M, std::vector<bool> C)
{
	int ps=-1;
	vector<bool>p;
	seed=998244353;
	for (int i=0;i<=1024;++i) delta[i]=0;
	for (int i=0;i<M.size();++i) delta[i]=M[i];
	delta[M.size()]=1;
	for (int i=1;i<=10;++i)
		for (int j=0;j<=30;++j)
			rd[i][j]=get_rand();
	for (int i=1;i<=10;++i)
	{
		p.clear();
		for (int j=0;j<=30;++j)
		{
			if (C[j]) p.push_back(get_rand());
			else p.push_back(rd[i][j]);
		}
		send_packet(p);
	}
	for (int i=1;i<=66;++i)
	{
		p.clear();
		for (int j=0;j<=30;++j)
		{
			if (C[j]) p.push_back(get_rand());
			else if (ps+1<=1024) p.push_back(delta[++ps]);
			else p.push_back(get_rand());
		}
		send_packet(p);
	}
	return;
}
std::vector<bool> receive_message(std::vector<std::vector<bool>> R)
{
	int ps=-1;
	vector<bool>p;
	seed=998244353;
	for (int i=0;i<=1024;++i) delta[i]=0;
	for (int i=1;i<=10;++i)
		for (int j=0;j<=30;++j)
			rd[i][j]=get_rand();
	for (int i=0;i<=30;++i) used[i]=1;
	for (int i=1;i<=10;++i)
		for (int j=0;j<=30;++j)
			used[j]&=(R[i-1][j]==rd[i][j]);
	for (int i=1;i<=66;++i)
		for (int j=0;j<=30;++j)
			if (used[j]&&ps+1<=1024)
				delta[++ps]=R[i+9][j];
	for (int i=ps;i>=0;--i)
		if (delta[i])
		{
			for (int j=0;j<=i-1;++j) p.push_back(delta[j]);
			break;
		}
	return p;
}

stub.cpp: In function ‘int {anonymous}::sz(const C&)’:
stub.cpp:27:52: error: ‘size’ is not a member of ‘std’; did you mean ‘size_t’?
   27 | template<class C> int sz(const C& c) { return std::size(c); }
      |                                                    ^~~~
      |                                                    size_t
stub.cpp: In function ‘void {anonymous}::write_int_array(const int*, int)’:
stub.cpp:70:13: warning: init-statement in selection statements only available with ‘-std=c++17’ or ‘-std=gnu++17’
   70 |         if (int ret = fwrite(arr, sizeof(int), len, fout); len != ret) {
      |             ^~~
stub.cpp: In function ‘void {anonymous}::read_int_array(int*, int)’:
stub.cpp:105:13: warning: init-statement in selection statements only available with ‘-std=c++17’ or ‘-std=gnu++17’
  105 |         if (int ret = fread(arr, sizeof(int), len, fin); len != ret) {
      |             ^~~