#include<bits/stdc++.h>
#include"interactor.h"
#define uint64_t unsigned long long
#define uint32_t unsigned int
using namespace std;
mt19937_64 rng(random_device{}());

// concatenate two 32-bit integers to a 64-bit integer
uint64_t to64(uint32_t low,uint32_t high)
{
	return (uint64_t)low|(uint64_t)high<<32;
}

// Split a 64-bit integer to two 32-bit integers
void to32(uint64_t x,uint32_t &low,uint32_t &high)
{
	low=x;
	high=x>>32;
}

int guessb()
{
	for(int i=0;i<1;++i){
		uint32_t x0,x1,x3,x4,p1,p3,tmp;
		to32(rng(),x0,x1);
		to32(getperm(to64(x0,x1),0),x3,x4);
		to32(getperm(to64(x4,x1),0),p3,tmp);
		to32(getperm(to64(x3,x0),1),tmp,p1);
		if((p1^p3)!=(x1^x3)) return 0;
	}
	return 1;
}