#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
const int N=70;
const double pi=acos(-1),eps=1e-10;
int n;
struct point{
	double x,y;
}P[N];
double xj(point x,point y){return x.x*y.y-x.y*y.x;}
point operator +(point x,point y){return (point){x.x+y.x,x.y+y.y};}
point operator -(point x,point y){return (point){x.x-y.x,x.y-y.y};}
int sgn(double x){
	if(x>eps)return 1;
	if(x<-eps)return -1;
	return 0;
}
void init(int N,bool type,int p){
	n=N;double du=pi*2/n;
	for(int i=0;i<n;i++){
		P[i].x=cos(du*i),P[i].y=sin(du*i);
	}
}
int a[N];
bool guess(ull A,int x){
	for(int i=0;i<n-1;i++)a[i]=((A>>(1ull*i))&1ull);
	point po=(point){0,0};
	for(int i=0;i<n-1;i++){
		if(a[i])po=po+P[i];
	}
	int ans=sgn(xj(P[n-1],po));
	if(!sgn(po.x)&&!sgn(po.y))return 0;
	if(ans==0)return 1;
	if(ans>0)return 1;
	return 0;
}