#include<bits/stdc++.h>
#include"interactor.h"
#include<random>
#define uint64_t unsigned long long
#define uint32_t unsigned int
using namespace std;
mt19937 RAND(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()
{
	unsigned int x0,x1,x2,x3,x4,x5,x6,x7,x8,x9;
	x0=RAND(),x1=RAND(),to32(getperm(to64(x0,x1),0),x2,x3);
	x4=RAND(),to32(getperm(to64(x4,x1),0),x5,x6);
	x7=x0^x3^x4,to32(getperm(to64(x2,x7),1),x8,x9);
	if ((x9^x5)!=(x1^x2)) return 0;
	return 1;
}