QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#201679#5156. Going in Circleswhsyhyyh#WA 20ms3948kbC++141.5kb2023-10-05 16:04:552023-10-05 16:04:56

Judging History

你现在查看的是最新测评结果

  • [2023-10-05 16:04:56]
  • 评测
  • 测评结果:WA
  • 用时:20ms
  • 内存:3948kb
  • [2023-10-05 16:04:55]
  • 提交

answer

#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline")
#pragma GCC option("arch=native","tune=native","no-zero-upper")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2")
#pragma GCC optimize(3)
#include<bits/stdc++.h>
#define N 20010
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define drep(i,r,l) for(int i=r;i>=l;i--)
using namespace std;
int rd() {
	int res=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') f*=-1;ch=getchar();}
	while(ch>='0'&&ch<='9') res=(res<<1)+(res<<3)+(ch^48),ch=getchar();
	return res*f;
}
int a[N];
bool check(int now) {
	rep(i,1,now/7) {
		rep(j,1,6) if(a[i]!=a[i+j*now/7]) return 0;
	}
	return 1;
}
bool Check(int now) {
	rep(i,1,now/3) {
		rep(j,1,2) if(a[i]!=a[i+j*now/3]) return 0;
	}
	return 1;
}
void Flip() {
	printf("? flip\n");
	fflush(stdout);
}
void Right() {
	printf("? right\n");
	fflush(stdout);
}
void Left() {
	printf("? left\n");
	fflush(stdout);
}
int main() {
	srand(time(NULL));
	a[1]=rd();
	rep(i,1,30) {
		if(rand()&1) {
			Flip();
			a[i]=rd();
		}
		Right();
		a[i+1]=rd();
	}
	drep(i,30,1) Left(),a[i]=rd();
	
	rep(i,2,203) {
		Right();
		a[i]=rd();
		if(i%7==0&&i>=21&&check(i)) {
			printf("! %d\n",i/7);
			fflush(stdout);
			return 0;
		}
	}
drep(i,203,2) Left(),a[i-1]=rd();
	int now=1;
	while(1) {
		Right(),a[++now]=rd();
		if((now>=3*30)&&!(now&1)&&Check(now)) {
			printf("! %d\n",now/3);
			fflush(stdout);
			return 0;
		}
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3740kb

input:

0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
...

output:

? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? r...

result:

ok Queries used; 15483.

Test #2:

score: 0
Accepted
time: 4ms
memory: 3612kb

input:

1
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
1
1
0
...

output:

? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right...

result:

ok Queries used; 15028.

Test #3:

score: 0
Accepted
time: 10ms
memory: 3888kb

input:

0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
0
...

output:

? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right...

result:

ok Queries used; 15474.

Test #4:

score: 0
Accepted
time: 4ms
memory: 3660kb

input:

0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
0
...

output:

? flip
? right
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? r...

result:

ok Queries used; 12765.

Test #5:

score: 0
Accepted
time: 6ms
memory: 3740kb

input:

0
1
0
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
0
...

output:

? flip
? right
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? r...

result:

ok Queries used; 12767.

Test #6:

score: 0
Accepted
time: 3ms
memory: 3620kb

input:

0
1
0
1
0
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
0
...

output:

? flip
? right
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? r...

result:

ok Queries used; 12771.

Test #7:

score: 0
Accepted
time: 17ms
memory: 3856kb

input:

0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? flip
? right
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? r...

result:

ok Queries used; 15479.

Test #8:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right
? flip
? right
? r...

result:

ok Queries used; 15034.

Test #9:

score: 0
Accepted
time: 14ms
memory: 3888kb

input:

0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
...

result:

ok Queries used; 15477.

Test #10:

score: 0
Accepted
time: 7ms
memory: 3948kb

input:

0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
...

result:

ok Queries used; 12763.

Test #11:

score: 0
Accepted
time: 5ms
memory: 3708kb

input:

0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? rig...

result:

ok Queries used; 12770.

Test #12:

score: 0
Accepted
time: 4ms
memory: 3848kb

input:

0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? rig...

result:

ok Queries used; 12774.

Test #13:

score: 0
Accepted
time: 4ms
memory: 3664kb

input:

0
0
1
0
1
0
0
1
0
0
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
...

output:

? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? ri...

result:

ok Queries used; 630.

Test #14:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
...

output:

? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? ri...

result:

ok Queries used; 5562.

Test #15:

score: 0
Accepted
time: 4ms
memory: 3660kb

input:

0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
...

output:

? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? ri...

result:

ok Queries used; 10106.

Test #16:

score: 0
Accepted
time: 11ms
memory: 3620kb

input:

0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
...

output:

? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? ri...

result:

ok Queries used; 15180.

Test #17:

score: 0
Accepted
time: 14ms
memory: 3728kb

input:

0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
...

output:

? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
...

result:

ok Queries used; 14947.

Test #18:

score: 0
Accepted
time: 6ms
memory: 3748kb

input:

0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
1
0
1
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
1
1
0
0
...

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? flip
? right
? right
? flip
? ...

result:

ok Queries used; 14917.

Test #19:

score: 0
Accepted
time: 10ms
memory: 3624kb

input:

1
0
0
0
1
0
1
0
1
1
0
1
0
0
1
0
0
1
0
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
0
0
0
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
1
...

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? flip
? right
? right
? flip
? ...

result:

ok Queries used; 14949.

Test #20:

score: 0
Accepted
time: 7ms
memory: 3720kb

input:

0
1
0
1
1
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
...

output:

? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? ...

result:

ok Queries used; 15250.

Test #21:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

1
0
0
1
0
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
1
0
...

output:

? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? ...

result:

ok Queries used; 15454.

Test #22:

score: 0
Accepted
time: 10ms
memory: 3672kb

input:

1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
1
1
0
1
0
0
1
0
0
0
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
1
1
1
1
0
...

output:

? flip
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? r...

result:

ok Queries used; 14053.

Test #23:

score: 0
Accepted
time: 5ms
memory: 3660kb

input:

1
1
0
0
1
0
1
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
0
0
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
0
1
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
...

output:

? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? r...

result:

ok Queries used; 14657.

Test #24:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
1
1
1
1
1
1
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
1
1
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
0
...

output:

? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? r...

result:

ok Queries used; 15115.

Test #25:

score: 0
Accepted
time: 4ms
memory: 3716kb

input:

0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? flip
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
?...

result:

ok Queries used; 13799.

Test #26:

score: 0
Accepted
time: 4ms
memory: 3660kb

input:

0
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? flip
? right
? right
? right
? right
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
?...

result:

ok Queries used; 15149.

Test #27:

score: 0
Accepted
time: 5ms
memory: 3716kb

input:

0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? ...

result:

ok Queries used; 15228.

Test #28:

score: 0
Accepted
time: 9ms
memory: 3612kb

input:

0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 12446.

Test #29:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

1
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 95.

Test #30:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 102.

Test #31:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 109.

Test #32:

score: 0
Accepted
time: 1ms
memory: 3900kb

input:

1
0
1
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 116.

Test #33:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

1
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 123.

Test #34:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

1
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 130.

Test #35:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 137.

Test #36:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 144.

Test #37:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 776.

Test #38:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 2762.

Test #39:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

1
0
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 6376.

Test #40:

score: 0
Accepted
time: 8ms
memory: 3660kb

input:

1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 11596.

Test #41:

score: 0
Accepted
time: 4ms
memory: 3680kb

input:

1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? ...

result:

ok Queries used; 12770.

Test #42:

score: 0
Accepted
time: 9ms
memory: 3696kb

input:

1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
...

result:

ok Queries used; 15475.

Test #43:

score: 0
Accepted
time: 20ms
memory: 3576kb

input:

1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? flip
? right
? flip
? right
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? right
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
...

result:

ok Queries used; 15477.

Test #44:

score: 0
Accepted
time: 1ms
memory: 3880kb

input:

0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1

output:

? flip
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? ...

result:

ok Queries used; 96.

Test #45:

score: -100
Wrong Answer
time: 1ms
memory: 3548kb

input:

0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

output:

? flip
? right
? flip
? right
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? flip
? right
? right
? flip
? right
? flip
? right
? right
? right
? flip
? right
? flip
? right
? flip
? right
? flip
? right
? right
? right
? right
? flip
? right
? ...

result:

wrong answer Wrong answer: incorrect guess 3 (ans: 4). Queries used: 96