#include<bits/stdc++.h>
#include"interactor.h"
#define uint64_t unsigned long long
#define uint32_t unsigned int
using namespace std;

// 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;
}

#define ull unsigned long long
namespace GenHelper{
  ull seed=19260817ull;
  inline void Get(){seed^=(seed<<7);seed^=(seed>>11);seed^=(seed<<13);return ;}
  inline ull Rand(){Get();return (seed^(seed<<32ull));}
}using GenHelper::Rand;
//inline LL random(LL a,LL b){return (Rand()%(b-a+1)+a);}

#define ui unsigned int

int guessb()
{
  ull X=Rand();ui x0=0,x1=0;to32(X,x0,x1);
  ull D=Rand();ui dt=0,tm=0;to32(D,dt,tm);

  ull _X_=getperm(to64(x0,x1),0);ui x3=0,x4=0;to32(_X_,x3,x4);

  ui y0=(x0^dt),y1=x1;ull _Y_=getperm(to64(y0,y1),0);ui y3=0,y4=0;to32(_Y_,y3,y4);

  ui z4=(x4^dt),z3=x3;ull _Z_=getperm(to64(z3,z4),1);ui z0=0,z1=0;to32(_Z_,z0,z1);

  return (((y1^y3)==(z1^z3))?(1):(0));
}