QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#340349#6668. Trokutiivanj100 ✓13ms4256kbC++112.8kb2024-02-28 21:30:232024-02-28 21:30:23

Judging History

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

  • [2024-02-28 21:30:23]
  • 评测
  • 测评结果:100
  • 用时:13ms
  • 内存:4256kb
  • [2024-02-28 21:30:23]
  • 提交

answer

#include<bits/stdc++.h>

#define pb push_back
#define x first
#define y second
#define all(a) (a).begin(), (a).end()

using namespace std;

typedef long long ll;
typedef pair<int, int> ii;

const int n = 100;
int mat[n][n];
vector<int> know;
map<vector<int>, int> G;

mt19937 rng(39465329);

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);
	return ret;
}	

int idx(int x, int y) {
	return x * 5 + y - (x + 1) * (x + 2) / 2;	
}

void prep() {
	for(int i = 0;i < (1 << 10);i++) {
		vector<int> ans;
		for(int a = 0;a < 5;a++)
			for(int b = a + 1;b < 5;b++) {
				vector<int> v;
				for(int j = 0;j < 5;j++) 
					if(j != a && j != b) v.pb(j);
				int cnt = 0;
				int p1 = idx(v[0], v[1]);
				int p2 = idx(v[0], v[2]);
				int p3 = idx(v[1], v[2]);
				cnt += (i & (1 << p1)) > 0;
				cnt += (i & (1 << p2)) > 0;
				cnt += (i & (1 << p3)) > 0;
				ans.pb(cnt);
			}
		G[ans] = i;
	}
}

void add(int x, vector<int> v) {
	int m = v.size();
	if(m == 0) return;
	if(m == 1) {
		if(know.size()) {
			int y = know.back();
			mat[x][v[0]] = mat[v[0]][x] = ask(x, y, v[0]) - mat[x][y] - mat[y][v[0]];
		} else {
			int y = 0, z = 1;
			if(v[0] == 0) y = 1, z = 2;
			if(v[0] == 1) z = 2;
			int a = ask(x, y, z) - mat[y][z];
			int b = ask(x, y, v[0]) - mat[y][v[0]];
			int c = ask(x, z, v[0]) - mat[z][v[0]];
			mat[x][v[0]] = mat[v[0]][x] = (b + c - a) / 2;
			know.pb(v[0]);	
		}
		return;
	}
	vector<int> new_v, idx;
	for(int i = 1;i < m;i += 2) {
		int cnt = ask(x, v[i - 1], v[i]) - mat[v[i - 1]][v[i]];
		if(cnt == 0) {
			know.pb(v[i]), know.pb(v[i - 1]);
			mat[x][v[i]] = mat[v[i]][x] = 0;
			mat[x][v[i - 1]] = mat[v[i - 1]][x] = 0;
		}
		if(cnt == 2) {
			know.pb(v[i]), know.pb(v[i - 1]);
			mat[x][v[i]] = mat[v[i]][x] = 1;
			mat[x][v[i - 1]] = mat[v[i - 1]][x] = 1;
		}
		if(cnt == 1)
			new_v.pb(v[i]), idx.pb(i);
	}
	
	add(x, new_v);
	for(int i : idx) {
		know.pb(v[i - 1]);
		mat[x][v[i - 1]] = mat[v[i - 1]][x] = !mat[x][v[i]];
	}
	
	if(m & 1) {
		int z = v.back();
		int y = know.back();
		mat[x][z] = mat[z][x] = ask(x, y, z) - mat[x][y] - mat[y][z];	
	}
}

int main() {
	prep();
	vector<int> ans;
	for(int i = 0;i < 5;i++)
		for(int j = i + 1;j < 5;j++) {
			vector<int> v;
			for(int k = 0;k < 5;k++) 
				if(k != i && k != j) v.pb(k);	
			ans.pb(ask(v[0], v[1], v[2]));
		}
	int mask = G[ans];
	for(int i = 0;i < 5;i++)
		for(int j = i + 1;j < 5;j++)
			if(mask & (1 << idx(i, j))) 
				mat[i][j] = mat[j][i] = 1;
	
	for(int i = 5;i < n;i++) {
		vector<int> v;
		for(int j = 0;j < i;j++) v.pb(j);
		shuffle(all(v), rng);
		know.clear();
		add(i, v);
	}
	printf("!\n");
	for(int i = 0;i < n;i++, printf("\n"))
		for(int j = 0;j < n;j++) printf("%d", mat[i][j]);
	return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

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

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:

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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:

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

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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:

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #4:

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

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:

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

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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

output:

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

result:

points 1.0 points  1.0 correct 2512 queries

Test #6:

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

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

output:

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

result:

points 1.0 points  1.0 correct 2514 queries

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3132 queries

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3319 queries

Test #9:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3394 queries

Test #10:

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

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:

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

result:

points 1.0 points  1.0 correct 3026 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3359 queries

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3355 queries

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3356 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3363 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3381 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3325 queries

Test #17:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3365 queries

Test #18:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3355 queries

Test #19:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3384 queries

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct 3366 queries