QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#126193#6668. Trokutilhcqwq100 ✓14ms3576kbC++141.8kb2023-07-18 11:08:412023-07-18 11:08:43

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-18 11:08:43]
  • 评测
  • 测评结果:100
  • 用时:14ms
  • 内存:3576kb
  • [2023-07-18 11:08:41]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N = 105;
int edge[N][N];
int num[6][6][6];
int query(int a,int b,int c){cout<<"? "<<a<<" "<<b<<" "<<c<<endl;int x;cin>>x;return x;}
bool dfs(int i,int j)
{
	if(i == 6)
	{
		for(int i = 1;i <= 5;i++)
			for(int j = i+1;j <= 5;j++)
				for(int k = j+1;k <= 5;k++)
					if(edge[i][j]+edge[i][k]+edge[j][k] != num[i][j][k]) return false;
		return true;
	}
	if(j == 6) return dfs(i+1,1);
	if(i >= j)
	{
		edge[i][j] = edge[j][i];
		return dfs(i,j+1);
	}
	edge[i][j] = 0;
	if(dfs(i,j+1)) return true;
	edge[i][j] = 1;
	return dfs(i,j+1);
}
void cnct(int i,int j){edge[i][j]=edge[j][i]=1;}
int qans[N],lft,cnt;
int main()
{
	for(int i = 1;i <= 5;i++)
		for(int j = i+1;j <= 5;j++)
			for(int k = j+1;k <= 5;k++)
				num[i][j][k] = query(i,j,k);
	dfs(1,1);
	for(int t = 6;t <= 100;t++)
	{
		cnt = 0;
		for(int i = 1;i <= t-2;i++)
		{
			qans[++cnt] = query(i,i+1,t)-edge[i][i+1];
			if(qans[cnt] == 1) continue;
			if(qans[cnt] == 2) cnct(i,t),cnct(i+1,t);
			int pos = i-1;
			while(--cnt)
			{
				if(qans[cnt] > edge[pos+1][t]) cnct(pos,t);
				pos--;
			}
			i++;
			if(i == t-2) if(query(t-2,t-1,t)-edge[t-2][t-1]-edge[t-2][t]) cnct(t-1,t);
		}
		if(cnt != 0)
		{
			if(cnt&1)
			{
				if(query(t-cnt,t-1,t)-edge[t-cnt][t-1] == 2) cnct(t-1,t);
				int pos = t-2;cnt++;
				while(--cnt)
				{
					if(qans[cnt] > edge[pos+1][t]) cnct(pos,t);
					pos--;
				}
			}
			else
			{
				if(query(t-cnt-1,t-1,t)-edge[t-cnt-1][t-1] == 2) cnct(t-1,t);
				int pos = t-2;cnt++;
				while(--cnt)
				{
					if(qans[cnt] > edge[pos+1][t]) cnct(pos,t);
					pos--;
				}
			}
		}
	}
	cout << "!\n";
	for(int i = 1;i <= 100;i++)
	{
		for(int j = 1;j <= 100;j++) cout << edge[i][j];
		cout << "\n";
	}
	cout << endl;
	return 0;
}

詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #4:

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

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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

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

result:

points 1.0 points  1.0 correct 2510 queries

Test #6:

score: 100
Accepted
time: 12ms
memory: 3400kb

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

result:

points 1.0 points  1.0 correct 2513 queries

Test #7:

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

input:

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

result:

points 1.0 points  1.0 correct 3105 queries

Test #8:

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

input:

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

result:

points 1.0 points  1.0 correct 3252 queries

Test #9:

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

input:

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

result:

points 1.0 points  1.0 correct 3337 queries

Test #10:

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

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #11:

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

input:

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

result:

points 1.0 points  1.0 correct 3329 queries

Test #12:

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

input:

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

result:

points 1.0 points  1.0 correct 3344 queries

Test #13:

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

input:

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

result:

points 1.0 points  1.0 correct 3341 queries

Test #14:

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

input:

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

result:

points 1.0 points  1.0 correct 3320 queries

Test #15:

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

input:

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

result:

points 1.0 points  1.0 correct 3311 queries

Test #16:

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

input:

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

result:

points 1.0 points  1.0 correct 3326 queries

Test #17:

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

input:

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

result:

points 1.0 points  1.0 correct 3314 queries

Test #18:

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

input:

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

result:

points 1.0 points  1.0 correct 3314 queries

Test #19:

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

input:

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

result:

points 1.0 points  1.0 correct 3302 queries

Test #20:

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

input:

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

result:

points 1.0 points  1.0 correct 3346 queries