QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117189#6668. Trokutiyyyyxh100 ✓14ms3824kbC++172.1kb2023-06-30 16:25:142023-06-30 16:25:15

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-30 16:25:15]
  • 评测
  • 测评结果:100
  • 用时:14ms
  • 内存:3824kb
  • [2023-06-30 16:25:14]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N=103,n=100;
mt19937 rng(20070329);
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
int ask(int a,int b,int c){
	printf("? %d %d %d\n",a,b,c);
	fflush(stdout);return read();
}
int p[N];
bool tmp[5][5];
int cur[10];
bool f[N][N];
void op(int x,int y,bool t){f[p[x]][p[y]]=f[p[y]][p[x]]=t;}
int stk[N],tp;
int main(){
	iota(p,p+n,1);
	shuffle(p,p+n,rng);
	for(int s=0,tt=0;s<(1<<5);++s)
		if(__builtin_popcount(s)==3u){
			int a=__builtin_ctz(s);
			int b=__builtin_ctz(s^(1<<a));
			int c=__builtin_ctz(s^(1<<a)^(1<<b));
			cur[tt++]=ask(p[a],p[b],p[c]);
		}
	for(int s=0;s<(1<<10);++s){
		int rk=0;
		for(int i=0;i<5;++i)
			for(int j=i+1;j<5;++j)
				tmp[j][i]=tmp[i][j]=s>>rk++&1;
		bool fl=1;
		for(int s=0,tt=0;s<(1<<5);++s)
			if(__builtin_popcount(s)==3u){
				int a=__builtin_ctz(s);
				int b=__builtin_ctz(s^(1<<a));
				int c=__builtin_ctz(s^(1<<a)^(1<<b));
				int rr=tmp[a][b]+tmp[b][c]+tmp[a][c];
				if(rr!=cur[tt++]){fl=0;break;}
			}
		if(fl){
			for(int i=0;i<5;++i)
				for(int j=i+1;j<5;++j) op(i,j,tmp[i][j]);
			break;
		}
	}
	for(int i=5;i<n;++i){
		shuffle(p,p+i,rng);
		int pos=0;
		bool fl=0;
		while(pos<i){
			stk[tp=1]=pos++;
			while(pos<i){
				stk[++tp]=pos++;
				int a=stk[tp],b=stk[tp-1];
				int t=ask(p[a],p[b],p[i])-f[p[a]][p[b]];
				if(t==0){
					op(stk[tp--],i,0);
					int par=0;
					while(tp){op(stk[tp--],i,par);par^=1;}
					fl=1;
					break;
				}
				if(t==2){
					op(stk[tp--],i,1);
					int par=1;
					while(tp){op(stk[tp--],i,par);par^=1;}
					fl=1;
					break;
				}
			}
		}
		if(tp){
			int pp;
			if(fl) pp=ask(p[stk[tp]],p[0],p[i])-f[p[0]][p[stk[tp]]]-f[p[i]][p[0]];
			else pp=(ask(p[stk[tp]],p[stk[tp-2]],p[i])-f[p[stk[tp]]][p[stk[tp-2]]])>>1;
			while(tp){op(stk[tp--],i,pp);pp^=1;}
		}
	}
	puts("!");
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n;++j)
			putchar(f[i][j]^48);
		putchar('\n');
	}
	fflush(stdout);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 14ms
memory: 3580kb

input:

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
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
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
0
0
0
0
0
0
0
0
0
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 53 54
? 51 53 55
? 40 32 55
? 54 41 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 54 5
? 55 40 16
? 41 5 16
? 51 54 16
? 32 53 16
? 53 16 89
? 51 40 89
? 5 41 89
? 54 32 8...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

score: 100
Accepted
time: 11ms
memory: 3588kb

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 53 54
? 51 53 55
? 40 32 55
? 54 41 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 54 5
? 55 40 16
? 41 5 16
? 51 54 16
? 32 53 16
? 53 16 89
? 51 40 89
? 5 41 89
? 54 32 8...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

score: 100
Accepted
time: 5ms
memory: 3724kb

input:

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
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
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
0
0
0
0
0
0
0
0
0
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 53 54
? 51 53 55
? 40 32 55
? 54 41 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 54 5
? 55 40 16
? 41 5 16
? 51 54 16
? 32 53 16
? 53 16 89
? 51 40 89
? 5 41 89
? 54 32 8...

result:

points 1.0 points  1.0 correct 2505 queries

Test #4:

score: 100
Accepted
time: 11ms
memory: 3760kb

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 53 54
? 51 53 55
? 40 32 55
? 54 41 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 54 5
? 55 40 16
? 41 5 16
? 51 54 16
? 32 53 16
? 53 16 89
? 51 40 89
? 5 41 89
? 54 32 8...

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

score: 100
Accepted
time: 9ms
memory: 3588kb

input:

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
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
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
0
0
0
0
0
0
0
0
0
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 53 54
? 51 53 55
? 40 32 55
? 54 41 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 54 5
? 55 40 16
? 41 5 16
? 51 54 16
? 32 53 16
? 53 16 89
? 51 40 89
? 5 41 89
? 54 32 8...

result:

points 1.0 points  1.0 correct 2510 queries

Test #6:

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

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 53 54
? 51 53 55
? 40 32 55
? 54 41 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 54 5
? 55 40 16
? 41 5 16
? 51 54 16
? 32 53 16
? 53 16 89
? 51 40 89
? 5 41 89
? 54 32 8...

result:

points 1.0 points  1.0 correct 2511 queries

Test #7:

score: 100
Accepted
time: 4ms
memory: 3824kb

input:

1
2
2
1
2
1
0
2
0
1
0
1
1
1
3
0
1
1
1
0
3
0
0
0
0
1
0
1
1
0
2
0
0
1
0
0
0
0
0
0
0
1
1
2
0
1
1
1
1
2
0
0
0
0
2
1
0
0
0
0
0
0
1
0
0
0
0
0
2
0
1
1
0
1
2
0
0
1
1
1
1
1
0
0
2
1
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
2
0
0
0
2
0
1
1
1
1
1
2
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
2
1
0
0
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 40 54
? 32 53 54
? 51 53 55
? 40 32 55
? 54 41 55
? 54 53 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 54 5
? 55 40 16
? 41 5 16
? 51 54 16
? 32 53 16
? 53 16 89
? 51 40 ...

result:

points 1.0 points  1.0 correct 3119 queries

Test #8:

score: 100
Accepted
time: 7ms
memory: 3532kb

input:

3
1
1
1
1
1
1
0
0
0
1
1
2
2
2
0
0
2
0
1
1
3
1
1
2
1
1
2
0
1
1
1
2
3
1
3
1
1
0
3
1
1
1
2
2
0
1
1
0
1
1
2
2
1
1
1
1
1
2
0
2
0
1
2
2
1
1
0
1
1
1
3
0
1
2
2
1
1
0
1
0
2
0
1
1
1
3
0
3
0
0
0
1
1
1
1
1
2
2
0
0
2
1
2
1
0
2
0
1
1
0
1
1
1
1
3
1
1
2
2
1
0
2
0
3
1
0
1
0
3
0
0
1
1
0
1
1
0
2
1
0
2
1
1
2
1
0
1
3
0
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 40 54
? 51 53 55
? 32 51 55
? 41 40 55
? 54 53 55
? 40 54 5
? 32 40 5
? 55 41 5
? 53 55 5
? 51 53 5
? 55 40 16
? 5 55 16
? 41 5 16
? 54 41 16
? 51 54 16
? 53 51 16...

result:

points 1.0 points  1.0 correct 3224 queries

Test #9:

score: 100
Accepted
time: 10ms
memory: 3588kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
2
2
0
2
0
0
0
0
0
2
2
1
3
0
2
2
0
1
1
1
1
1
3
3
1
0
0
0
2
2
2
3
1
2
3
2
2
2
3
3
2
2
0
2
2
3
1
0
0
0
2
2
2
1
2
3
2
3
2
3
0
0
2
0
2
2
0
0
2
3
1
0
2
2
2
2
1
1
0
1
0
3
2
3
3
2
2
1
3
3
2
0
0
0
3
1
0
0
3
2
3
0
3
3
3
1
3
3
2
2
2
3
2
0
0
1
2
2
2
2
3
3
0
0
0
1
3
3
3
1
1
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 53 54
? 51 53 55
? 40 32 55
? 54 41 55
? 54 53 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 54 5
? 55 40 16
? 41 5 16
? 54 41 16
? 53 51 16
? 32 40 16
? 53 16 89
? 51 40 ...

result:

points 1.0 points  1.0 correct 3134 queries

Test #10:

score: 100
Accepted
time: 8ms
memory: 3752kb

input:

2
2
2
2
2
2
2
2
2
0
2
2
2
2
0
2
2
0
2
0
2
2
2
2
2
0
2
2
0
2
2
2
2
2
2
0
2
0
2
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
0
2
2
2
0
2
2
2
2
2
2
2
0
2
0
2
2
0
0
2
2
0
2
2
2
2
2
2
0
0
2
2
2
0
2
0
0
2
0
2
0
2
2
2
2
2
0
2
2
2
2
0
2
2
2
2
0
2
2
2
2
2
0
2
0
2
2
2
2
2
2
0
2
2
2
2
2
2
2
2
0
2
2
2
2
2
2
0
2
2
2
2
2
2
0
0
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 51 41 54
? 40 51 54
? 32 40 54
? 51 53 55
? 40 32 55
? 54 41 55
? 54 53 55
? 40 54 5
? 32 40 5
? 55 41 5
? 53 55 5
? 51 54 5
? 55 40 16
? 5 55 16
? 41 5 16
? 51 54 16
? 32 53 16...

result:

points 1.0 points  1.0 correct 3323 queries

Test #11:

score: 100
Accepted
time: 2ms
memory: 3536kb

input:

2
3
2
3
2
1
1
2
1
1
1
2
2
1
0
3
0
2
2
2
2
0
2
0
2
1
2
2
2
1
2
1
3
1
2
2
2
1
1
2
2
2
2
3
1
2
2
3
2
3
0
2
3
1
3
1
2
0
1
2
2
2
1
1
0
1
3
0
0
2
1
1
1
2
2
3
2
3
2
0
2
1
2
0
1
2
1
1
1
1
1
2
3
0
2
2
2
2
1
2
1
2
0
2
0
1
3
2
2
0
1
0
1
0
1
1
3
1
3
1
1
3
2
1
2
2
2
0
3
1
3
2
1
1
2
1
2
1
3
2
0
0
0
0
2
2
2
3
2
0
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 51 41 54
? 40 51 54
? 32 40 54
? 32 51 54
? 51 53 55
? 40 32 55
? 54 41 55
? 54 53 55
? 40 54 5
? 32 40 5
? 55 41 5
? 51 53 5
? 51 54 5
? 55 40 16
? 41 5 16
? 54 41 16
? 51 54 1...

result:

points 1.0 points  1.0 correct 3313 queries

Test #12:

score: 100
Accepted
time: 6ms
memory: 3592kb

input:

1
1
2
2
2
2
1
1
2
1
3
1
3
2
1
1
3
1
2
0
1
0
1
1
0
1
0
0
1
1
2
1
1
2
2
2
3
2
1
1
3
2
1
0
3
1
1
1
3
3
2
2
2
1
2
2
2
2
3
3
2
2
3
1
1
1
1
1
0
3
2
0
0
2
3
1
3
2
2
2
2
3
1
0
1
0
1
1
2
1
2
0
3
2
1
3
2
0
2
2
2
1
1
1
0
1
2
2
1
1
1
3
1
2
2
1
1
2
1
0
2
2
2
1
3
3
2
0
3
1
2
1
2
2
0
1
2
1
1
2
2
3
3
1
1
1
0
1
1
1
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 53 54
? 51 53 55
? 40 32 55
? 41 40 55
? 54 53 55
? 40 54 5
? 32 40 5
? 55 41 5
? 51 53 5
? 51 54 5
? 55 40 16
? 5 55 16
? 41 5 16
? 51 54 16
? 53 51 16
? 32 40 16...

result:

points 1.0 points  1.0 correct 3327 queries

Test #13:

score: 100
Accepted
time: 9ms
memory: 3520kb

input:

1
3
1
1
2
1
2
2
3
2
2
2
2
1
2
1
1
2
3
3
3
2
3
3
2
1
2
0
1
2
2
1
3
0
2
1
1
2
1
2
2
2
2
3
1
3
0
1
2
1
1
0
2
2
2
2
1
1
1
1
2
2
3
0
1
1
1
3
2
2
1
2
2
3
3
1
0
1
1
2
1
1
1
2
1
2
1
0
2
2
1
1
2
3
2
1
1
1
2
1
1
3
2
1
3
1
3
2
1
1
2
2
1
1
1
3
3
2
1
3
2
0
0
2
2
0
1
1
2
2
0
2
3
3
1
0
1
1
2
1
1
2
2
1
2
1
3
1
1
2
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 40 54
? 32 53 54
? 51 53 55
? 32 51 55
? 41 40 55
? 54 41 55
? 54 53 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 53 5
? 55 40 16
? 41 5 16
? 54 41 16
? 53 51 16
? 32 53 ...

result:

points 1.0 points  1.0 correct 3314 queries

Test #14:

score: 100
Accepted
time: 3ms
memory: 3520kb

input:

1
0
1
0
1
2
0
2
1
1
1
0
1
1
0
1
1
2
0
2
1
0
1
2
0
1
3
2
1
0
2
3
2
0
3
2
2
0
2
2
2
2
1
3
1
1
1
1
1
1
1
2
2
3
2
2
2
3
1
2
2
2
2
1
1
1
1
3
1
3
0
0
1
3
1
3
3
1
2
1
1
2
3
1
2
0
1
1
1
2
1
2
3
3
1
0
1
0
1
0
0
1
2
1
2
2
2
3
2
3
2
1
1
2
0
2
0
1
3
1
2
2
3
3
1
1
3
2
0
1
1
3
2
2
3
3
0
2
2
1
2
1
1
3
1
1
1
2
1
3
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 53 54
? 51 53 55
? 32 51 55
? 41 40 55
? 54 41 55
? 54 53 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 54 5
? 55 40 16
? 41 5 16
? 54 41 16
? 53 51 16
? 32 53 16
? 53 16 ...

result:

points 1.0 points  1.0 correct 3306 queries

Test #15:

score: 100
Accepted
time: 5ms
memory: 3532kb

input:

2
2
2
2
1
3
2
3
2
2
2
3
3
2
2
0
1
2
3
2
1
2
2
2
3
0
2
2
3
2
1
1
2
2
3
2
2
3
3
2
2
1
1
1
2
2
1
0
1
2
1
2
1
1
1
1
1
1
3
2
1
2
2
0
2
2
0
1
1
2
2
0
2
1
3
1
2
1
2
3
1
3
2
0
2
1
2
2
0
2
2
3
2
1
0
3
1
1
2
2
3
0
1
1
1
2
0
1
2
3
1
3
0
0
3
0
1
2
2
2
2
2
2
2
1
1
1
2
2
0
2
1
1
2
3
1
0
2
1
2
2
2
1
2
0
1
0
1
2
3
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 51 41 54
? 32 40 54
? 51 53 55
? 40 32 55
? 41 40 55
? 54 53 55
? 40 54 5
? 32 40 5
? 55 41 5
? 51 53 5
? 51 54 5
? 55 40 16
? 41 5 16
? 54 41 16
? 53 51 16
? 32 40 16
? 53 16 8...

result:

points 1.0 points  1.0 correct 3333 queries

Test #16:

score: 100
Accepted
time: 7ms
memory: 3612kb

input:

1
0
1
0
1
2
2
1
2
2
1
2
1
2
2
1
0
1
2
2
2
2
2
2
0
2
3
3
2
3
3
1
3
3
2
2
0
1
1
2
0
3
1
2
0
0
1
2
1
2
2
2
2
3
0
2
2
2
1
1
1
2
1
3
3
2
1
2
1
3
3
1
1
3
3
0
2
0
2
3
1
2
3
1
3
1
0
2
2
2
1
3
2
1
1
1
1
1
2
3
0
3
1
2
2
1
2
1
1
0
2
3
1
1
2
0
1
2
2
1
2
2
2
1
2
1
1
2
3
2
3
0
1
0
2
2
0
2
2
2
3
1
1
3
2
1
2
1
2
0
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 53 54
? 51 53 55
? 40 32 55
? 41 40 55
? 54 41 55
? 40 54 5
? 41 32 5
? 55 41 5
? 51 53 5
? 55 40 16
? 5 55 16
? 41 5 16
? 54 41 16
? 53 51 16
? 32 40 16
? 53 16 8...

result:

points 1.0 points  1.0 correct 3330 queries

Test #17:

score: 100
Accepted
time: 13ms
memory: 3524kb

input:

1
3
1
1
2
2
1
2
1
1
2
2
1
3
3
1
1
3
1
2
2
2
1
0
1
3
3
1
1
2
0
2
3
0
2
1
3
2
1
2
2
3
2
2
2
1
1
1
2
1
1
1
2
0
2
2
1
1
3
2
2
2
2
1
3
0
2
2
2
1
1
1
1
2
1
2
0
1
2
2
2
2
2
1
1
1
2
0
1
0
1
1
2
1
2
1
1
1
0
0
2
2
3
0
1
0
0
2
0
2
2
1
3
1
2
1
2
2
2
0
2
0
2
2
1
3
1
2
1
0
2
2
1
0
1
1
0
1
2
2
1
3
1
2
0
2
2
1
0
3
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 40 51 54
? 32 40 54
? 32 53 54
? 51 53 55
? 40 32 55
? 41 40 55
? 54 41 55
? 40 54 5
? 32 40 5
? 55 41 5
? 53 55 5
? 51 53 5
? 55 40 16
? 41 5 16
? 54 41 16
? 53 51 16
? 32 40 1...

result:

points 1.0 points  1.0 correct 3314 queries

Test #18:

score: 100
Accepted
time: 8ms
memory: 3528kb

input:

2
3
1
2
1
0
1
2
2
1
1
2
2
2
2
2
1
2
0
3
2
1
1
2
2
3
1
1
2
1
3
1
2
3
1
1
2
2
1
0
1
1
2
1
1
2
2
1
1
1
2
0
1
1
1
2
0
2
1
1
2
3
3
2
3
2
1
1
2
2
0
2
2
0
1
2
0
1
2
0
1
1
3
2
1
2
2
3
2
1
2
2
1
1
1
0
2
1
1
2
1
1
1
2
1
2
1
3
1
0
1
2
2
2
1
0
3
1
1
0
2
2
1
0
2
1
2
1
0
3
2
0
3
1
1
3
2
2
0
2
0
2
3
1
2
0
2
1
2
1
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 51 41 54
? 40 51 54
? 32 40 54
? 32 51 54
? 51 53 55
? 32 51 55
? 40 32 55
? 41 40 55
? 54 53 55
? 40 54 5
? 41 32 5
? 55 41 5
? 53 55 5
? 51 53 5
? 51 54 5
? 55 40 16
? 5 55 16...

result:

points 1.0 points  1.0 correct 3350 queries

Test #19:

score: 100
Accepted
time: 1ms
memory: 3584kb

input:

1
3
2
2
2
1
2
1
2
2
1
1
3
2
3
0
1
2
3
3
1
2
1
1
1
2
2
0
2
3
3
3
2
1
3
3
2
2
0
0
1
1
1
1
1
2
2
3
2
2
2
2
2
3
1
2
1
0
2
1
2
1
2
3
3
1
2
2
1
1
0
0
0
2
2
3
0
2
2
0
1
2
2
2
1
2
0
0
1
0
1
2
1
2
2
2
1
2
3
2
1
2
2
3
1
2
2
2
1
2
1
2
1
1
2
2
1
2
2
3
1
2
3
2
3
1
1
0
1
2
3
3
2
2
2
2
0
2
0
1
0
1
3
3
1
2
2
0
2
1
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 51 41 54
? 40 51 54
? 32 53 54
? 51 53 55
? 40 32 55
? 54 41 55
? 54 53 55
? 40 54 5
? 41 32 5
? 53 55 5
? 51 54 5
? 55 40 16
? 5 55 16
? 41 5 16
? 51 54 16
? 53 51 16
? 32 53 1...

result:

points 1.0 points  1.0 correct 3316 queries

Test #20:

score: 100
Accepted
time: 5ms
memory: 3464kb

input:

1
1
1
1
3
1
1
2
2
2
1
2
2
1
1
3
3
3
1
3
2
2
2
2
2
3
2
2
1
1
2
2
1
1
2
2
1
2
1
1
3
1
2
2
1
2
2
2
0
2
1
1
1
2
1
1
1
0
2
1
2
1
1
1
1
0
0
1
1
1
2
2
1
3
1
1
0
1
1
1
2
0
2
3
1
2
2
1
1
1
2
1
2
2
2
2
1
2
2
2
1
2
2
1
1
1
1
2
2
1
0
2
1
2
1
1
3
3
0
3
2
2
2
3
1
1
2
2
3
2
2
1
2
1
0
2
2
1
1
2
2
2
1
1
2
3
2
1
2
3
...

output:

? 53 51 41
? 53 51 40
? 53 41 40
? 51 41 40
? 53 51 32
? 53 41 32
? 51 41 32
? 53 40 32
? 51 40 32
? 41 40 32
? 41 53 54
? 51 41 54
? 32 40 54
? 32 53 54
? 51 53 55
? 40 32 55
? 54 41 55
? 40 54 5
? 41 32 5
? 55 41 5
? 51 53 5
? 51 54 5
? 55 40 16
? 5 55 16
? 41 5 16
? 54 41 16
? 53 51 16
? 32 53 16...

result:

points 1.0 points  1.0 correct 3312 queries