QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#126800#6668. TrokutiDerekFeng100 ✓16ms3884kbC++231.3kb2023-07-19 00:09:252023-07-19 00:09:27

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-19 00:09:27]
  • 评测
  • 测评结果:100
  • 用时:16ms
  • 内存:3884kb
  • [2023-07-19 00:09:25]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n=100,w[5][5][5],a[104][104],p[104],v[104];
int ask(int x,int y,int z){
	printf("? %d %d %d\n",x+1,y+1,z+1);fflush(stdout);
	int ret;scanf("%d",&ret);fflush(stdout);return ret;
}
int main(){
	for(int i=0;i<5;i++)for(int j=i+1;j<5;j++)for(int k=j+1;k<5;k++)w[i][j][k]=ask(i,j,k);
	for(int msk=0;msk<(1<<10);msk++){
		for(int i=0,cnt=0;i<5;i++)for(int j=i+1;j<5;j++)a[i][j]=a[j][i]=msk>>cnt&1,cnt++;
		bool ok=1;
		for(int i=0;i<5;i++)for(int j=i+1;j<5;j++)for(int k=j+1;k<5;k++)
			ok&=w[i][j][k]==a[i][j]+a[i][k]+a[j][k];
		if(ok)break;
	}
	for(int i=0;i<n;i++)p[i]=i;
	mt19937 rng(1919810);
	for(int t=5;t<n;t++){
		shuffle(p,p+t,rng);
		for(int l=0,r;l<t;l=r+1){
			for(r=l+1;r<t;r++){
				int tmp=ask(p[r-1],p[r],t)-a[p[r-1]][p[r]];
				if(tmp!=1){
					a[p[r]][t]=a[t][p[r]]=a[t][p[r-1]]=a[p[r-1]][t]=tmp>>1;
					for(int i=r-2;i>=l;i--)a[p[i]][t]=a[t][p[i]]=a[p[i+1]][t]^1;
					break;
				}
			}
			if(r==t){
				if(l)a[p[l]][t]=a[t][p[l]]=ask(p[0],p[l],t)-a[p[0]][t]-a[p[0]][p[l]];
				else a[p[0]][t]=a[t][p[0]]=ask(p[0],p[2],t)>>1;
				for(int i=l+1;i<t;i++)a[p[i]][t]=a[t][p[i]]=a[p[i-1]][t]^1;
			}
		}
	}
	puts("!");
	for(int i=0;i<n;i++,puts(""))for(int j=0;j<n;j++)putchar(a[i][j]+'0');
	fflush(stdout);
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

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

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:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 1 4 7
? 2 5 7
? 4 1 8
? 3 2 8
? 5 7 8
? 4 6 8
? 5 2 9
? 1 6 9
? 3 7 9
? 4 8 9
? 3 6 10
? 9 1 10
? 5 4 10
? 2 7 10
? 3 8 10
? 3 1 11
? 10 6 11
? 5 8 11
? 2 7 11
? 9 4 11
? 2 11 12
? 10 7 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 1 4 7
? 2 5 7
? 4 1 8
? 3 2 8
? 5 7 8
? 4 6 8
? 5 2 9
? 1 6 9
? 3 7 9
? 4 8 9
? 3 6 10
? 9 1 10
? 5 4 10
? 2 7 10
? 3 8 10
? 3 1 11
? 10 6 11
? 5 8 11
? 2 7 11
? 9 4 11
? 2 11 12
? 10 7 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 1 4 7
? 2 5 7
? 4 1 8
? 3 2 8
? 5 7 8
? 4 6 8
? 5 2 9
? 1 6 9
? 3 7 9
? 4 8 9
? 3 6 10
? 9 1 10
? 5 4 10
? 2 7 10
? 3 8 10
? 3 1 11
? 10 6 11
? 5 8 11
? 2 7 11
? 9 4 11
? 2 11 12
? 10 7 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #4:

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

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:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 1 4 7
? 2 5 7
? 4 1 8
? 3 2 8
? 5 7 8
? 4 6 8
? 5 2 9
? 1 6 9
? 3 7 9
? 4 8 9
? 3 6 10
? 9 1 10
? 5 4 10
? 2 7 10
? 3 8 10
? 3 1 11
? 10 6 11
? 5 8 11
? 2 7 11
? 9 4 11
? 2 11 12
? 10 7 ...

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 1 4 7
? 2 5 7
? 4 1 8
? 3 2 8
? 5 7 8
? 4 6 8
? 5 2 9
? 1 6 9
? 3 7 9
? 4 8 9
? 3 6 10
? 9 1 10
? 5 4 10
? 2 7 10
? 3 8 10
? 3 1 11
? 10 6 11
? 5 8 11
? 2 7 11
? 9 4 11
? 2 11 12
? 10 7 ...

result:

points 1.0 points  1.0 correct 2509 queries

Test #6:

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

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
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 1 4 7
? 2 5 7
? 4 1 8
? 3 2 8
? 5 7 8
? 4 6 8
? 5 2 9
? 1 6 9
? 3 7 9
? 4 8 9
? 3 6 10
? 9 1 10
? 5 4 10
? 2 7 10
? 3 8 10
? 3 1 11
? 10 6 11
? 5 8 11
? 2 7 11
? 9 4 11
? 2 11 12
? 10 7 ...

result:

points 1.0 points  1.0 correct 2511 queries

Test #7:

score: 100
Accepted
time: 15ms
memory: 3620kb

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 3 5 6
? 5 1 6
? 4 2 6
? 3 6 7
? 1 4 7
? 4 2 7
? 3 5 7
? 4 1 8
? 1 3 8
? 3 2 8
? 2 5 8
? 7 6 8
? 5 2 9
? 1 6 9
? 6 3 9
? 3 7 9
? 4 8 9
? 3 6 10
? 9 1 10
? 5 4 10
? 2 7 10
? 3 8 10
? 3 1 11
? 1 10 11
? 6 5 11
? 8...

result:

points 1.0 points  1.0 correct 3141 queries

Test #8:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 1 4 7
? 4 2 7
? 2 5 7
? 4 1 8
? 3 2 8
? 5 7 8
? 7 6 8
? 4 5 8
? 5 2 9
? 2 1 9
? 6 3 9
? 3 7 9
? 7 4 9
? 5 8 9
? 3 6 10
? 6 9 10
? 9 1 10
? 5 4 10
? 2 7 10
? 3 8 10
? 3 1 11
? 1 10 11
? 1...

result:

points 1.0 points  1.0 correct 3233 queries

Test #9:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 3 5 6
? 1 2 6
? 4 1 6
? 3 6 7
? 6 1 7
? 1 4 7
? 4 2 7
? 3 5 7
? 4 1 8
? 1 3 8
? 2 5 8
? 5 7 8
? 4 6 8
? 5 2 9
? 2 1 9
? 1 6 9
? 6 3 9
? 3 7 9
? 4 8 9
? 5 4 9
? 3 6 10
? 6 9 10
? 1 5 10
? 4 2 10
? 7 8 10
? 3 1 1...

result:

points 1.0 points  1.0 correct 3323 queries

Test #10:

score: 100
Accepted
time: 16ms
memory: 3616kb

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:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 1 4 7
? 2 5 7
? 4 1 8
? 3 2 8
? 5 7 8
? 4 6 8
? 5 2 9
? 1 6 9
? 3 7 9
? 4 8 9
? 3 6 10
? 9 1 10
? 5 4 10
? 2 7 10
? 3 8 10
? 3 1 11
? 10 6 11
? 5 8 11
? 2 7 11
? 9 4 11
? 2 11 12
? 10 7 ...

result:

points 1.0 points  1.0 correct 3027 queries

Test #11:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 3 5 6
? 1 2 6
? 4 1 6
? 3 6 7
? 6 1 7
? 4 2 7
? 2 5 7
? 3 4 7
? 4 1 8
? 1 3 8
? 3 2 8
? 2 5 8
? 7 6 8
? 5 2 9
? 1 6 9
? 6 3 9
? 3 7 9
? 7 4 9
? 5 8 9
? 3 6 10
? 6 9 10
? 9 1 10
? 1 5 10
? 5 4 10
? 4 2 10
? 7 8 ...

result:

points 1.0 points  1.0 correct 3333 queries

Test #12:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 3 5 6
? 1 2 6
? 3 6 7
? 6 1 7
? 1 4 7
? 2 5 7
? 3 2 7
? 4 1 8
? 3 2 8
? 5 7 8
? 7 6 8
? 5 2 9
? 1 6 9
? 3 7 9
? 7 4 9
? 5 8 9
? 3 6 10
? 6 9 10
? 1 5 10
? 4 2 10
? 7 8 10
? 3 7 10
? 3 1 11
? 1 10 11
? 10 6 11
?...

result:

points 1.0 points  1.0 correct 3297 queries

Test #13:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 6 1 7
? 1 4 7
? 2 5 7
? 4 1 8
? 3 2 8
? 5 7 8
? 7 6 8
? 5 2 9
? 2 1 9
? 6 3 9
? 3 7 9
? 7 4 9
? 4 8 9
? 5 6 9
? 3 6 10
? 9 1 10
? 1 5 10
? 5 4 10
? 4 2 10
? 7 8 10
? 3 1 11
? 1 10 11
? 1...

result:

points 1.0 points  1.0 correct 3300 queries

Test #14:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 3 5 6
? 1 2 6
? 3 6 7
? 1 4 7
? 4 2 7
? 2 5 7
? 4 1 8
? 3 2 8
? 2 5 8
? 5 7 8
? 7 6 8
? 5 2 9
? 1 6 9
? 6 3 9
? 7 4 9
? 5 8 9
? 3 6 10
? 6 9 10
? 9 1 10
? 5 4 10
? 2 7 10
? 7 8 10
? 3 2 10
? 3 1 11
? 1 10 11
? ...

result:

points 1.0 points  1.0 correct 3324 queries

Test #15:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 1 2 6
? 4 5 6
? 3 6 7
? 6 1 7
? 1 4 7
? 2 5 7
? 3 2 7
? 4 1 8
? 3 2 8
? 2 5 8
? 7 6 8
? 4 7 8
? 5 2 9
? 1 6 9
? 6 3 9
? 3 7 9
? 7 4 9
? 4 8 9
? 5 1 9
? 3 6 10
? 9 1 10
? 1 5 10
? 4 2 10
? 2 7 10
? 3 8 1...

result:

points 1.0 points  1.0 correct 3331 queries

Test #16:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 6 1 7
? 1 4 7
? 4 2 7
? 2 5 7
? 3 1 7
? 4 1 8
? 3 2 8
? 2 5 8
? 7 6 8
? 4 7 8
? 5 2 9
? 2 1 9
? 6 3 9
? 7 4 9
? 5 8 9
? 3 6 10
? 9 1 10
? 5 4 10
? 2 7 10
? 7 8 10
? 3 1 11
? 10 6 11
? 5 ...

result:

points 1.0 points  1.0 correct 3310 queries

Test #17:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 3 5 6
? 1 2 6
? 4 1 6
? 3 6 7
? 6 1 7
? 1 4 7
? 2 5 7
? 3 2 7
? 4 1 8
? 3 2 8
? 5 7 8
? 7 6 8
? 4 5 8
? 5 2 9
? 1 6 9
? 3 7 9
? 4 8 9
? 3 6 10
? 6 9 10
? 1 5 10
? 5 4 10
? 4 2 10
? 7 8 10
? 3 7 10
? 3 1 11
? 10...

result:

points 1.0 points  1.0 correct 3308 queries

Test #18:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 3 5 6
? 5 1 6
? 1 2 6
? 3 6 7
? 6 1 7
? 1 4 7
? 4 2 7
? 2 5 7
? 4 1 8
? 1 3 8
? 2 5 8
? 5 7 8
? 4 6 8
? 5 2 9
? 2 1 9
? 1 6 9
? 6 3 9
? 7 4 9
? 5 8 9
? 3 6 10
? 9 1 10
? 1 5 10
? 4 2 10
? 2 7 10
? 3 8 10
? 3 1 ...

result:

points 1.0 points  1.0 correct 3323 queries

Test #19:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 1 2 6
? 3 6 7
? 6 1 7
? 4 2 7
? 3 5 7
? 4 1 8
? 1 3 8
? 3 2 8
? 2 5 8
? 7 6 8
? 4 7 8
? 5 2 9
? 2 1 9
? 1 6 9
? 6 3 9
? 3 7 9
? 4 8 9
? 5 4 9
? 3 6 10
? 9 1 10
? 1 5 10
? 5 4 10
? 2 7 10
? 7 8 10
? 3 1 ...

result:

points 1.0 points  1.0 correct 3340 queries

Test #20:

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

input:

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

output:

? 1 2 3
? 1 2 4
? 1 2 5
? 1 3 4
? 1 3 5
? 1 4 5
? 2 3 4
? 2 3 5
? 2 4 5
? 3 4 5
? 4 3 6
? 5 1 6
? 4 2 6
? 3 6 7
? 1 4 7
? 2 5 7
? 4 1 8
? 1 3 8
? 3 2 8
? 5 7 8
? 4 6 8
? 5 2 9
? 2 1 9
? 1 6 9
? 3 7 9
? 4 8 9
? 5 4 9
? 3 6 10
? 6 9 10
? 9 1 10
? 5 4 10
? 4 2 10
? 2 7 10
? 7 8 10
? 3 1 11
? 1 10 11
? ...

result:

points 1.0 points  1.0 correct 3318 queries