QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#857186#6668. Trokutikkkgjyismine4100 ✓8ms3840kbC++202.3kb2025-01-15 11:51:072025-01-15 11:51:08

Judging History

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

  • [2025-01-15 11:51:08]
  • 评测
  • 测评结果:100
  • 用时:8ms
  • 内存:3840kb
  • [2025-01-15 11:51:07]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define N 105
#define db double
int n=100;
int tt,tt1,id[10][10];
int w[N][N];
db a[20][20],b[20];
const db eps=1e-7;
void Gauss(){
	for(int i=1;i<=tt;++i){
		int x=-1;
		for(int j=i;j<=tt;++j)
			if(fabs(a[j][i])>eps)x=j;
		assert(x>0);
		if(x!=i)swap(a[i],a[x]);
		for(int j=i+1;j<=tt;++j){
			if(fabs(a[j][i])<eps)continue;
			db v=a[j][i]/a[i][i];
			for(int k=i;k<=tt+1;++k)a[j][k]-=v*a[i][k];
		}
	}
	for(int i=tt;i;--i){
		b[i]=a[i][tt+1]/a[i][i];
		for(int j=1;j<i;++j)a[j][tt+1]-=b[i]*a[j][i];
	}
}
int p[N],st[N],tl,s[N];
mt19937 rnd(time(0));
void Set(int p,int q,int v){
	w[p][q]=w[q][p]=v;
}
char str[N][N];
int main(){
	ios::sync_with_stdio(0);
	for(int i=1;i<=5;++i)
		for(int j=i+1;j<=5;++j)
			id[i][j]=++tt;
	for(int i=1;i<=5;++i)
		for(int j=i+1;j<=5;++j)
			for(int k=j+1;k<=5;++k){
				++tt1;
				a[tt1][id[i][j]]=a[tt1][id[j][k]]=a[tt1][id[i][k]]=1.0;
				cout<<"? "<<i<<" "<<j<<" "<<k<<endl;
				int v;cin>>v;
				a[tt1][tt+1]=(db)v;
			} 
	Gauss(),tt=0;
	for(int i=1;i<=5;++i)
		for(int j=i+1;j<=5;++j)
			++tt,w[i][j]=w[j][i]=(fabs(b[tt])>0.5);
	for(int i=6;i<=n;++i){
		for(int j=1;j<i;++j)p[j]=j;
		shuffle(p+1,p+i,rnd);
		for(int j=1;j<i;++j){
			if(j==i-1){
				int y=p[j-1],z=p[j];
				cout<<"? "<<i<<" "<<y<<" "<<z<<endl;
				int v;cin>>v;
				v-=w[y][i],v-=w[y][z];
				w[i][z]=w[z][i]=v;
				continue;
			}
			int y=p[j],z=p[j+1];
			cout<<"? "<<i<<" "<<y<<" "<<z<<endl;
			int v;cin>>v;v-=w[y][z];
			if(v!=1){
				Set(i,y,v/2),Set(i,z,v/2);
				++j;continue;
			}
			tl=2,st[1]=y,st[2]=z;
			int r=j+2;
			for(;r<i;++r){
				cout<<"? "<<i<<" "<<st[tl]<<" "<<p[r]<<endl;
				int v;cin>>v;v-=w[st[tl]][p[r]];
				if(v!=1){
					Set(i,p[r],v/2);
					for(int k=tl,c=v/2;k;--k,c^=1)Set(i,st[k],c);
					break;
				}
				st[++tl]=p[r];
			}
			if(r<i){j=r;continue;}
			if(j!=1){
				cout<<"? "<<i<<" "<<p[j-1]<<" "<<p[j]<<endl;
				int v;cin>>v;v-=w[i][p[j-1]]+w[p[j-1]][p[j]];
				for(int k=1,c=v;k<=tl;++k,c^=1)Set(i,st[k],c);
				break;
			}
			cout<<"? "<<i<<" "<<p[j]<<" "<<p[j+2]<<endl;
			cin>>v;v-=w[p[j+2]][p[j]],v/=2;
			for(int k=1,c=v;k<=tl;++k,c^=1)Set(i,st[k],c);
			break;
		}
	}
	cout<<"!"<<endl;
	for(int i=1;i<=n;++i,cout<<endl)
		for(int j=1;j<=n;++j)
			cout<<w[i][j];
	return 0;
}

详细

Subtask #1:

score: 100
Accepted

Test #1:

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

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
? 6 2 1
? 6 5 3
? 6 3 4
? 7 2 3
? 7 6 5
? 7 4 1
? 8 4 3
? 8 5 2
? 8 6 1
? 8 1 7
? 9 4 1
? 9 7 3
? 9 2 5
? 9 6 8
? 10 9 2
? 10 1 8
? 10 3 5
? 10 6 4
? 10 4 7
? 11 10 7
? 11 9 2
? 11 6 1
? 11 8 4
? 11 5 3
? 12 10 4
? 12 8 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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
? 6 2 1
? 6 5 3
? 6 3 4
? 7 2 3
? 7 6 5
? 7 4 1
? 8 4 3
? 8 5 2
? 8 6 1
? 8 1 7
? 9 4 1
? 9 7 3
? 9 2 5
? 9 6 8
? 10 9 2
? 10 1 8
? 10 3 5
? 10 6 4
? 10 4 7
? 11 10 7
? 11 9 2
? 11 6 1
? 11 8 4
? 11 5 3
? 12 10 4
? 12 8 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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
? 6 2 1
? 6 5 3
? 6 3 4
? 7 2 3
? 7 6 5
? 7 4 1
? 8 4 3
? 8 5 2
? 8 6 1
? 8 1 7
? 9 4 1
? 9 7 3
? 9 2 5
? 9 6 8
? 10 9 2
? 10 1 8
? 10 3 5
? 10 6 4
? 10 4 7
? 11 10 7
? 11 9 2
? 11 6 1
? 11 8 4
? 11 5 3
? 12 10 4
? 12 8 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #4:

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

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
? 6 2 1
? 6 5 3
? 6 3 4
? 7 2 3
? 7 6 5
? 7 4 1
? 8 4 3
? 8 5 2
? 8 6 1
? 8 1 7
? 9 4 1
? 9 7 3
? 9 2 5
? 9 6 8
? 10 9 2
? 10 1 8
? 10 3 5
? 10 6 4
? 10 4 7
? 11 10 7
? 11 9 2
? 11 6 1
? 11 8 4
? 11 5 3
? 12 10 4
? 12 8 ...

result:

points 1.0 points  1.0 correct 2504 queries

Test #5:

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

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

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
? 6 2 1
? 6 5 3
? 6 3 4
? 7 2 3
? 7 6 5
? 7 4 1
? 8 4 3
? 8 5 2
? 8 6 1
? 8 1 7
? 9 4 1
? 9 7 3
? 9 2 5
? 9 6 8
? 10 9 2
? 10 1 8
? 10 3 5
? 10 6 4
? 10 4 7
? 11 10 7
? 11 9 2
? 11 6 1
? 11 8 4
? 11 5 3
? 12 10 4
? 12 8 ...

result:

points 1.0 points  1.0 correct 2510 queries

Test #6:

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

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
2
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
? 6 2 1
? 6 5 3
? 6 3 4
? 7 2 3
? 7 6 5
? 7 4 1
? 8 4 3
? 8 5 2
? 8 6 1
? 8 1 7
? 9 4 1
? 9 7 3
? 9 2 5
? 9 6 8
? 10 9 2
? 10 1 8
? 10 3 5
? 10 6 4
? 10 4 7
? 11 10 7
? 11 9 2
? 11 6 1
? 11 8 4
? 11 5 3
? 12 10 4
? 12 8 ...

result:

points 1.0 points  1.0 correct 2513 queries

Test #7:

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

input:

0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
2
1
2
1
0
0
2
1
2
2
1
2
0
0
0
0
1
0
1
1
1
1
2
1
0
2
1
3
2
2
2
2
0
0
0
1
2
0
1
1
0
0
1
1
2
0
0
1
2
0
2
0
1
1
1
2
0
0
1
0
1
1
1
1
1
1
1
1
2
1
0
0
2
2
1
0
0
1
0
0
1
1
1
1
0
1
1
3
1
1
3
3
0
1
1
2
1
2
1
0
0
0
1
1
0
0
2
1
1
1
1
2
0
0
0
1
0
0
1
1
0
1
1
0
1
1
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
? 6 2 1
? 6 5 3
? 6 3 4
? 6 1 5
? 7 2 3
? 7 6 5
? 7 5 4
? 7 4 1
? 7 3 6
? 8 4 3
? 8 5 2
? 8 6 1
? 8 1 7
? 8 2 6
? 9 4 1
? 9 7 3
? 9 2 5
? 9 6 8
? 9 5 6
? 10 9 2
? 10 2 1
? 10 1 8
? 10 8 3
? 10 5 6
? 10 4 7
? 11 10 7
? 11...

result:

points 1.0 points  1.0 correct 3132 queries

Test #8:

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

input:

3
1
2
1
2
1
1
1
0
0
1
0
0
2
2
1
1
1
0
0
0
1
1
1
2
1
2
2
0
0
0
1
1
1
3
1
1
1
1
2
1
1
0
2
0
1
1
0
0
0
2
1
0
2
3
2
1
0
0
2
0
1
0
1
2
1
1
0
0
0
0
1
0
0
3
3
1
2
1
1
1
1
0
0
0
1
2
0
0
0
0
1
1
1
1
3
1
1
0
1
2
2
2
0
1
0
1
1
1
2
0
3
1
2
1
0
3
1
2
2
2
0
1
0
1
2
0
2
2
1
0
1
3
2
1
3
1
1
0
1
1
2
0
1
2
1
1
1
1
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
? 6 2 1
? 6 5 3
? 6 3 4
? 7 2 3
? 7 3 6
? 7 5 4
? 7 4 1
? 7 6 5
? 8 4 3
? 8 5 2
? 8 6 1
? 8 1 7
? 9 4 1
? 9 1 7
? 9 7 3
? 9 3 2
? 9 5 6
? 9 6 8
? 10 9 2
? 10 1 8
? 10 3 5
? 10 6 4
? 10 4 7
? 11 10 7
? 11 7 9
? 11 2 6
? 1...

result:

points 1.0 points  1.0 correct 3257 queries

Test #9:

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

input:

2
2
2
3
3
2
1
1
0
2
1
2
2
3
0
3
2
3
0
3
1
2
3
2
3
3
1
0
0
2
2
3
2
2
3
1
1
0
2
2
1
1
3
2
2
2
0
2
2
1
3
2
0
0
3
1
2
2
2
3
0
3
2
3
3
0
0
1
3
2
3
2
0
2
2
1
2
0
3
3
0
0
2
2
0
2
3
0
3
1
0
2
2
0
2
3
1
3
0
2
2
1
0
3
1
0
2
2
3
1
0
1
1
0
0
3
3
2
3
3
1
0
2
3
0
3
1
3
3
0
1
0
0
2
1
3
3
3
1
0
0
3
0
0
0
3
1
1
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
? 6 2 3
? 6 3 4
? 6 4 1
? 6 1 5
? 7 6 2
? 7 5 3
? 7 1 4
? 7 3 1
? 8 6 2
? 8 7 1
? 8 5 4
? 8 4 3
? 8 1 5
? 9 4 1
? 9 1 8
? 9 7 3
? 9 5 2
? 9 2 6
? 10 2 4
? 10 1 6
? 10 6 5
? 10 5 3
? 10 7 9
? 10 9 8
? 10 3 7
? 11 4 5
? 11...

result:

points 1.0 points  1.0 correct 3296 queries

Test #10:

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

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
? 6 2 3
? 6 4 1
? 6 1 5
? 7 6 2
? 7 5 3
? 7 1 4
? 8 6 2
? 8 7 1
? 8 5 4
? 8 4 3
? 9 4 1
? 9 8 7
? 9 3 5
? 9 2 6
? 10 2 4
? 10 1 6
? 10 5 3
? 10 7 9
? 10 9 8
? 11 4 5
? 11 2 9
? 11 1 10
? 11 7 6
? 11 8 3
? 12 5 6
? 12 1 2...

result:

points 1.0 points  1.0 correct 3015 queries

Test #11:

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

input:

2
1
1
1
1
0
2
2
0
2
1
2
1
0
3
1
1
1
1
1
2
1
1
3
2
3
1
2
0
1
3
1
2
2
1
2
2
1
1
2
0
1
2
1
2
1
0
1
1
2
1
1
3
1
3
1
2
1
3
2
2
1
3
1
2
2
2
2
1
2
1
2
2
3
1
2
2
1
0
2
2
3
1
2
2
1
2
2
2
1
2
2
2
1
1
0
3
1
1
3
1
1
1
2
1
3
2
1
2
3
2
1
1
2
2
1
3
2
1
2
3
1
1
2
2
0
2
1
1
2
2
2
0
1
2
2
0
2
2
2
3
3
2
2
2
2
2
1
2
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
? 6 2 3
? 6 4 1
? 6 1 5
? 7 6 2
? 7 5 3
? 7 1 4
? 7 3 1
? 8 6 2
? 8 2 7
? 8 7 1
? 8 1 5
? 8 4 3
? 9 4 1
? 9 1 8
? 9 7 3
? 9 3 5
? 9 2 6
? 9 5 2
? 10 2 4
? 10 1 6
? 10 5 3
? 10 7 9
? 10 9 8
? 10 3 7
? 11 4 5
? 11 5 2
? 11...

result:

points 1.0 points  1.0 correct 3321 queries

Test #12:

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

input:

1
1
1
1
2
1
3
2
1
2
2
2
0
2
2
1
0
1
2
2
1
2
2
2
2
1
1
1
0
1
0
2
2
0
2
2
1
3
2
2
1
1
2
2
2
2
2
2
2
3
1
0
1
2
2
2
2
1
1
1
1
0
1
2
1
0
1
0
1
2
1
2
3
2
1
2
0
3
3
2
3
2
2
1
2
3
2
1
2
2
1
2
1
1
1
1
1
0
1
3
2
2
1
2
2
1
3
0
1
2
3
0
3
1
1
2
2
1
0
1
3
2
2
1
1
1
1
0
2
2
1
2
0
0
2
2
0
3
1
0
0
2
1
1
1
0
2
2
2
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
? 6 2 3
? 6 3 4
? 6 4 1
? 6 1 5
? 7 6 2
? 7 5 3
? 7 1 4
? 8 6 2
? 8 2 7
? 8 7 1
? 8 5 4
? 8 4 3
? 8 1 5
? 9 4 1
? 9 8 7
? 9 7 3
? 9 3 5
? 9 2 6
? 9 5 2
? 10 2 4
? 10 1 6
? 10 5 3
? 10 3 7
? 10 9 8
? 11 4 5
? 11 2 9
? 11 ...

result:

points 1.0 points  1.0 correct 3321 queries

Test #13:

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

input:

0
1
1
1
2
3
0
1
1
2
2
2
1
3
2
0
1
2
2
1
3
2
3
0
2
1
2
1
0
1
2
1
1
1
3
2
0
2
1
1
2
1
2
2
1
1
1
0
1
3
2
1
1
0
3
0
1
2
1
1
0
1
3
1
2
0
2
2
2
1
1
2
1
2
2
0
1
2
2
2
2
2
1
1
2
1
1
2
2
2
1
2
2
1
1
1
0
0
2
0
1
2
3
2
2
2
2
1
1
0
1
0
1
2
2
1
2
0
2
2
0
2
1
2
1
3
2
1
2
1
0
0
1
1
2
1
1
1
1
0
0
0
2
0
2
1
1
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
? 6 2 3
? 6 4 1
? 6 1 5
? 7 6 2
? 7 5 3
? 7 3 1
? 7 1 4
? 8 6 2
? 8 2 7
? 8 7 1
? 8 1 5
? 8 4 3
? 9 4 1
? 9 8 7
? 9 3 5
? 9 5 2
? 9 2 6
? 9 7 3
? 10 2 4
? 10 1 6
? 10 6 5
? 10 3 7
? 10 7 9
? 10 9 8
? 10 5 3
? 11 4 5
? 11...

result:

points 1.0 points  1.0 correct 3320 queries

Test #14:

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

input:

2
2
3
1
3
1
1
2
2
1
2
1
3
3
3
1
3
1
2
3
2
0
0
2
1
2
2
2
2
3
2
1
2
1
1
2
1
2
2
2
2
1
2
1
2
1
2
3
1
2
3
1
2
2
1
1
1
1
1
2
2
3
1
2
0
3
2
1
1
1
2
3
1
0
2
2
3
3
3
2
2
3
2
1
1
2
1
3
2
1
2
3
1
1
2
1
2
2
2
1
2
1
1
1
1
2
1
0
3
1
2
1
2
2
0
1
1
3
2
2
2
1
2
1
1
1
2
3
2
1
1
1
3
1
2
2
2
2
1
2
3
2
2
3
2
2
0
1
3
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
? 6 2 3
? 6 4 1
? 6 1 5
? 7 6 2
? 7 5 3
? 7 1 4
? 7 3 1
? 8 6 2
? 8 7 1
? 8 1 5
? 8 4 3
? 9 4 1
? 9 8 7
? 9 3 5
? 9 5 2
? 9 2 6
? 10 2 4
? 10 4 1
? 10 6 5
? 10 5 3
? 10 7 9
? 10 9 8
? 11 4 5
? 11 2 9
? 11 9 1
? 11 1 10
?...

result:

points 1.0 points  1.0 correct 3322 queries

Test #15:

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

input:

3
2
2
3
3
2
2
2
0
2
2
3
2
3
1
1
2
1
1
1
0
1
2
0
1
2
1
1
0
1
2
1
1
2
3
1
0
1
0
1
2
2
2
3
2
1
1
0
1
1
1
0
1
2
2
2
2
3
1
2
2
2
1
1
1
1
0
1
1
1
0
2
1
3
1
1
2
3
2
1
1
3
1
0
1
3
1
1
2
2
2
1
2
0
1
2
1
1
0
2
2
1
1
1
1
2
0
2
1
1
0
3
1
0
2
0
1
1
1
1
2
0
0
2
2
1
1
1
1
0
2
2
2
0
3
2
2
2
2
1
3
2
2
0
1
1
1
2
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
? 6 2 3
? 6 3 4
? 6 1 5
? 6 4 1
? 7 6 2
? 7 2 5
? 7 5 3
? 7 3 1
? 7 1 4
? 8 6 2
? 8 2 7
? 8 1 5
? 8 4 3
? 8 5 4
? 9 4 1
? 9 8 7
? 9 3 5
? 9 2 6
? 9 5 2
? 10 2 4
? 10 4 1
? 10 1 6
? 10 5 3
? 10 7 9
? 10 9 8
? 11 4 5
? 11 ...

result:

points 1.0 points  1.0 correct 3325 queries

Test #16:

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

input:

2
2
2
2
2
1
2
0
1
1
1
3
1
1
1
1
1
1
1
0
1
2
0
1
2
1
1
1
2
3
1
2
1
0
1
1
0
3
2
3
3
0
2
0
2
2
2
1
1
3
1
2
1
2
1
1
3
3
2
1
1
2
0
1
2
1
3
2
2
3
1
1
2
0
2
1
3
2
1
2
3
2
1
1
1
2
1
1
1
2
1
1
2
0
2
1
1
3
0
3
0
1
0
2
1
2
2
2
3
0
2
2
2
0
3
0
2
3
1
1
2
0
2
2
2
0
2
1
1
3
1
3
2
1
2
1
0
2
0
1
1
3
2
2
2
2
2
3
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
? 6 2 3
? 6 3 4
? 6 1 5
? 7 6 2
? 7 2 5
? 7 5 3
? 7 3 1
? 7 1 4
? 8 6 2
? 8 2 7
? 8 1 5
? 8 4 3
? 8 5 4
? 9 4 1
? 9 1 8
? 9 7 3
? 9 3 5
? 9 5 2
? 9 2 6
? 10 2 4
? 10 1 6
? 10 6 5
? 10 3 7
? 10 7 9
? 10 9 8
? 11 4 5
? 11 ...

result:

points 1.0 points  1.0 correct 3302 queries

Test #17:

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

input:

0
1
1
2
1
2
1
2
2
3
1
1
1
2
1
2
1
2
1
1
2
2
2
3
1
1
1
1
1
0
2
2
3
1
2
1
1
1
1
2
2
1
1
2
0
2
1
0
2
2
3
1
1
0
1
1
2
3
2
2
2
2
2
0
1
1
0
2
1
1
2
3
1
2
2
1
1
1
2
2
0
2
2
2
2
2
1
2
0
1
1
2
1
3
1
1
1
3
2
2
2
1
2
3
2
1
2
1
1
0
3
1
1
2
3
2
2
1
3
1
2
1
1
0
2
1
3
0
2
1
3
1
2
2
0
2
2
3
3
1
2
2
1
1
3
3
1
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
? 6 3 5
? 6 4 2
? 6 2 1
? 6 5 4
? 7 2 6
? 7 6 1
? 7 1 5
? 7 5 4
? 7 4 3
? 8 4 1
? 8 3 2
? 8 7 6
? 8 6 5
? 9 3 5
? 9 2 6
? 9 6 8
? 9 7 1
? 9 1 4
? 10 7 6
? 10 1 2
? 10 3 9
? 10 9 5
? 10 5 8
? 10 8 4
? 11 2 3
? 11 10 4
? 1...

result:

points 1.0 points  1.0 correct 3342 queries

Test #18:

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

input:

1
2
1
1
2
3
2
2
2
2
2
3
0
1
1
3
1
2
2
0
2
1
2
1
2
1
0
3
3
0
1
1
2
3
3
3
1
2
1
0
1
0
2
0
3
2
2
0
1
2
0
1
2
2
0
2
1
1
1
1
1
2
2
3
1
0
1
1
1
3
3
2
2
1
2
1
2
1
1
2
1
2
1
1
2
0
2
2
2
3
3
1
1
2
2
3
2
3
1
2
0
2
2
2
1
1
1
3
1
1
2
1
1
1
3
2
1
1
1
2
1
3
0
2
1
1
3
2
2
2
2
2
0
1
2
1
1
2
2
1
2
1
2
1
2
2
1
1
2
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
? 6 3 5
? 6 5 4
? 6 2 1
? 7 2 6
? 7 6 1
? 7 1 5
? 7 4 3
? 7 5 4
? 8 4 1
? 8 1 3
? 8 2 7
? 8 7 6
? 8 6 5
? 8 3 2
? 9 3 5
? 9 5 2
? 9 2 6
? 9 8 7
? 9 1 4
? 10 7 6
? 10 1 2
? 10 2 3
? 10 9 5
? 10 5 8
? 10 8 4
? 11 2 3
? 11 ...

result:

points 1.0 points  1.0 correct 3276 queries

Test #19:

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

input:

1
2
1
2
0
1
1
0
0
1
1
1
2
3
1
0
2
0
2
1
1
1
1
0
2
1
3
2
2
1
3
2
1
1
0
2
1
1
0
2
1
1
1
0
3
1
3
1
2
1
1
1
0
2
0
1
2
2
1
2
1
2
2
1
1
2
2
1
2
1
0
2
2
2
1
2
2
2
3
0
1
0
2
2
1
3
0
1
1
0
0
2
3
1
0
1
0
2
1
1
0
3
2
2
2
3
1
1
2
1
2
3
2
3
1
1
3
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
2
1
2
0
1
1
1
1
0
2
2
2
1
1
2
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
? 6 3 5
? 6 5 4
? 6 4 2
? 6 2 1
? 7 2 6
? 7 1 5
? 7 4 3
? 7 5 4
? 8 4 1
? 8 1 3
? 8 3 2
? 8 2 7
? 8 7 6
? 8 6 5
? 9 3 5
? 9 2 6
? 9 8 7
? 9 1 4
? 9 7 1
? 10 7 6
? 10 6 1
? 10 2 3
? 10 9 5
? 10 8 4
? 11 2 3
? 11 10 4
? 11...

result:

points 1.0 points  1.0 correct 3349 queries

Test #20:

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

input:

0
1
0
2
0
2
1
0
1
2
0
1
1
1
2
2
2
3
2
1
2
1
0
1
1
2
0
2
2
1
2
1
1
1
1
1
1
1
0
2
0
2
2
2
2
3
2
2
1
0
3
1
2
3
2
1
0
3
1
1
2
2
1
0
3
3
1
1
0
0
2
1
2
2
1
1
2
2
0
1
1
1
3
2
3
2
0
2
1
2
0
2
2
1
1
1
1
1
2
2
1
1
2
0
1
1
1
2
2
1
2
3
2
3
1
3
0
2
3
2
2
0
2
2
2
2
2
1
3
2
2
1
2
0
1
3
1
1
1
1
3
2
0
0
3
1
1
1
2
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
? 6 3 5
? 6 4 2
? 6 2 1
? 6 5 4
? 7 2 6
? 7 6 1
? 7 5 4
? 7 4 3
? 8 4 1
? 8 1 3
? 8 3 2
? 8 7 6
? 8 6 5
? 9 3 5
? 9 5 2
? 9 2 6
? 9 6 8
? 9 7 1
? 9 1 4
? 9 8 7
? 10 7 6
? 10 6 1
? 10 1 2
? 10 2 3
? 10 3 9
? 10 5 8
? 10 8...

result:

points 1.0 points  1.0 correct 3329 queries