QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#780066#9432. PermutationkfgzsddAC ✓312ms4024kbC++232.2kb2024-11-25 00:29:072024-11-25 00:29:13

Judging History

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

  • [2024-11-25 00:29:13]
  • 评测
  • 测评结果:AC
  • 用时:312ms
  • 内存:4024kb
  • [2024-11-25 00:29:07]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
mt19937 rnd(time(0));
int n, res, ans[10005], f[10005], qy[10005], re[10005];
int find(int x) {
	if (x == f[x]) {
		return x;
	}
	return f[x] = find(f[x]);
}
void print() {
	cout << "1 ";
	for (int i = 1; i <= n; i++) {
		cout << ans[i] << " "; 
	}
	return ;
}
void ask() {
	cout << "0 ";
	for (int i = 1; i <= n; i++) {
		cout << qy[i] << " ";
	}
	cout << "\n";
	cout.flush();
}
void solve(int l, int r, vector<int> cur) {
	if (l == r) {
		ans[l] = cur[0];
		return ;
	}
	int mid = l + r >> 1;
	for (int i = 0; i < cur.size(); i++) {
		f[cur[i]] = cur[i];
	}
	vector<int> l1, r1, del;
	while (cur.size() > 1) {
		random_shuffle(cur.begin(), cur.end());
		int u = cur[cur.size() - 1];
		int v = cur[cur.size() - 2];
		cur.pop_back();
		cur.pop_back();
		for (int j = 1; j <= mid; j++) {
			qy[j] = u;
		}
		for (int j = mid + 1; j <= n; j++) {
			qy[j] = v;
		}
		ask();
		cin >> res;
		if (!res) {
			l1.push_back(v);
			r1.push_back(u);
			re[v] = 0;
			re[u] = 1;
		}
		if (res == 1) {
			del.push_back(u);
			cur.push_back(v);
			f[u] = v;
		}
		if (res == 2) {
			l1.push_back(u);
			r1.push_back(v);
			re[u] = 0;
			re[v] = 1;
		}
	}
	if (cur.size() == 1) {
		int lft = cur[0];
		if (l1.size()) {
			for (int i = 1; i <= mid; i++) {
				qy[i] = lft;
			}
			for (int i = mid + 1; i <= n; i++) {
				qy[i] = l1[0];
			}
			ask();
			cin >> res;
			if (!res) {
				r1.push_back(lft);
				re[lft] = 1;
			} else {
				l1.push_back(lft);
				re[lft] = 0;
			}
		} else if (r1.size()) {
			for (int i = 1; i <= mid; i++) {
				qy[i] = r1[0];
			}
			for (int i = mid + 1; i <= n; i++) {
				qy[i] = lft;
			}
			ask();
			cin >> res;
			if (!res) {
				l1.push_back(lft);
				re[lft] = 0;
			} else {
				r1.push_back(lft);
				re[lft] = 1;
			} 
		}
	}
	for (int i = 0; i < del.size(); i++) {
		int fa = find(del[i]);
		if (!re[fa]) {
			l1.push_back(del[i]);
		} else {
			r1.push_back(del[i]);
		}
	}
	solve(l, mid, l1);
	solve(mid + 1, r, r1);
}
signed main() {
	cin >> n;
	vector<int> cur;
	for (int i = 1; i <= n; i++) {
		cur.push_back(i);
	}
	solve(1, n, cur);
	print();
	return 0;
}

详细

Test #1:

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

input:

5
0
1
0
0
1
0
2

output:

0 1 1 1 3 3 
0 4 4 4 2 2 
0 5 5 5 2 2 
0 2 2 3 3 3 
0 4 4 3 3 3 
0 4 3 3 3 3 
0 1 1 1 1 5 
1 3 4 2 1 5 

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 303ms
memory: 3832kb

input:

1000
1
1
1
1
0
1
1
2
1
1
0
0
1
0
1
2
1
0
1
1
1
2
1
0
1
1
1
1
0
2
0
1
1
0
2
1
1
1
1
2
0
2
1
2
1
2
0
0
0
1
1
1
2
1
0
1
2
2
0
2
1
1
1
1
1
0
2
1
1
0
2
1
2
0
1
1
0
2
1
1
0
1
1
1
2
1
1
0
1
1
1
0
0
2
1
1
1
1
1
0
1
1
2
0
1
1
2
0
1
2
2
1
2
0
2
1
1
1
1
1
1
0
2
1
0
1
2
1
1
1
1
0
0
0
2
0
1
2
2
1
2
0
2
0
1
1
0
2...

output:

0 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 951 95...

result:

ok Accepted

Test #3:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

score: 0
Accepted
time: 0ms
memory: 3916kb

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

score: 0
Accepted
time: 0ms
memory: 3944kb

input:

3
0
1
0

output:

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

result:

ok Accepted

Test #6:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

4
2
2
0
0

output:

0 3 3 2 2 
0 4 4 1 1 
0 4 3 3 3 
0 1 1 1 2 
1 3 4 2 1 

result:

ok Accepted

Test #7:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

6
1
1
0
1
1
2
1
2
2
1
0

output:

0 6 6 6 1 1 1 
0 1 1 1 5 5 5 
0 5 5 5 4 4 4 
0 3 3 3 2 2 2 
0 2 2 2 4 4 4 
0 3 3 2 2 2 2 
0 4 4 3 3 3 3 
0 3 4 4 4 4 4 
0 6 6 6 6 6 5 
0 1 1 1 1 1 6 
0 6 6 6 6 1 1 
1 3 4 2 1 6 5 

result:

ok Accepted

Test #8:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

7
2
2
2
1
0
2
2
0
2
1
0

output:

0 3 3 3 3 6 6 6 
0 7 7 7 7 5 5 5 
0 2 2 2 2 4 4 4 
0 1 1 1 1 3 3 3 
0 1 1 3 3 3 3 3 
0 7 7 2 2 2 2 2 
0 3 7 7 7 7 7 7 
0 1 1 1 2 2 2 2 
0 6 6 6 6 6 6 4 
0 5 5 5 5 5 5 6 
0 5 5 5 5 5 6 6 
1 3 7 2 1 6 5 4 

result:

ok Accepted

Test #9:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

8
1
1
1
2
1
2
2
0
0
0
1
1
0
2
2

output:

0 2 2 2 2 3 3 3 3 
0 3 3 3 3 7 7 7 7 
0 4 4 4 4 8 8 8 8 
0 1 1 1 1 8 8 8 8 
0 6 6 6 6 5 5 5 5 
0 7 7 7 7 5 5 5 5 
0 3 3 2 2 2 2 2 2 
0 1 1 7 7 7 7 7 7 
0 7 3 3 3 3 3 3 3 
0 1 1 1 2 2 2 2 2 
0 5 5 5 5 5 5 6 6 
0 4 4 4 4 4 4 8 8 
0 8 8 8 8 8 8 6 6 
0 6 6 6 6 6 5 5 5 
0 4 4 4 4 4 4 4 8 
1 3 7 2 1 6 5 4 8 

result:

ok Accepted

Test #10:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

9
1
0
1
2
2
0
0
1
0
0
1
2
0
1
1
0
0
0

output:

0 7 7 7 7 7 2 2 2 2 
0 4 4 4 4 4 9 9 9 9 
0 2 2 2 2 2 1 1 1 1 
0 1 1 1 1 1 8 8 8 8 
0 3 3 3 3 3 6 6 6 6 
0 5 5 5 5 5 9 9 9 9 
0 1 1 1 7 7 7 7 7 7 
0 2 2 2 3 3 3 3 3 3 
0 9 9 9 3 3 3 3 3 3 
0 2 2 7 7 7 7 7 7 7 
0 3 3 7 7 7 7 7 7 7 
0 3 7 7 7 7 7 7 7 7 
0 9 9 9 9 1 1 1 1 1 
0 4 4 4 4 4 4 4 5 5 
0 8 8 ...

result:

ok Accepted

Test #11:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

10
1
0
1
1
2
0
0
1
2
2
0
1
0
0
2
0
1
1
0
2
2

output:

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

result:

ok Accepted

Test #12:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

11
0
1
1
0
1
1
0
0
1
1
1
0
1
1
0
0
2
1
2
1
1
2
1
1
0
2
2

output:

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

result:

ok Accepted

Test #13:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

12
1
0
1
1
1
1
0
0
0
0
0
0
2
1
0
1
2
0
0
0
0
2
1
2
0
1
2

output:

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

result:

ok Accepted

Test #14:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

13
2
0
2
0
1
2
2
2
2
1
0
1
1
0
0
2
2
1
0
1
2
0
0
1
0
2
1
0
0

output:

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

result:

ok Accepted

Test #15:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

14
0
1
1
2
1
1
2
0
2
1
1
1
1
0
1
0
2
0
0
1
0
2
2
1
2
1
1
0
2
2
2
0
1
0

output:

0 3 3 3 3 3 3 3 9 9 9 9 9 9 9 
0 7 7 7 7 7 7 7 1 1 1 1 1 1 1 
0 5 5 5 5 5 5 5 12 12 12 12 12 12 12 
0 13 13 13 13 13 13 13 8 8 8 8 8 8 8 
0 10 10 10 10 10 10 10 4 4 4 4 4 4 4 
0 2 2 2 2 2 2 2 6 6 6 6 6 6 6 
0 14 14 14 14 14 14 14 12 12 12 12 12 12 12 
0 6 6 6 6 6 6 6 4 4 4 4 4 4 4 
0 1 1 1 1 1 1 1 1...

result:

ok Accepted

Test #16:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

15
2
1
1
2
2
0
1
2
1
1
1
1
2
2
0
1
2
1
2
0
2
0
2
0
1
1
0
2
1
0
2
0
0
1
2
0

output:

0 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 
0 12 12 12 12 12 12 12 12 14 14 14 14 14 14 14 
0 8 8 8 8 8 8 8 8 5 5 5 5 5 5 5 
0 15 15 15 15 15 15 15 15 6 6 6 6 6 6 6 
0 10 10 10 10 10 10 10 10 2 2 2 2 2 2 2 
0 5 5 5 5 5 5 5 5 13 13 13 13 13 13 13 
0 7 7 7 7 7 7 7 7 9 9 9 9 9 9 9 
0 4 4 4 4 4 4 4 4 14 14 14 14 1...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 269ms
memory: 3772kb

input:

975
1
1
1
1
1
0
2
0
2
1
1
2
0
1
1
0
2
0
1
2
1
2
2
1
0
1
0
0
2
0
1
1
1
1
0
1
1
2
1
1
1
1
0
0
1
1
1
2
0
1
0
1
1
1
1
0
1
1
1
2
1
1
1
2
1
2
2
1
0
2
0
1
2
1
1
1
2
1
1
1
0
0
1
1
2
1
2
1
1
0
1
1
1
1
1
1
2
1
1
1
1
2
1
2
0
1
1
1
1
2
2
2
0
2
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
2
1
1
0
2
1
0
1
1
1
0
0
1
0
1
2
0
...

output:

0 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 494 49...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 286ms
memory: 3984kb

input:

976
0
0
1
1
2
0
1
0
1
2
1
1
2
2
1
0
0
1
1
1
0
1
2
0
1
2
1
2
1
2
0
1
1
2
1
1
0
1
1
1
0
1
2
1
0
2
0
2
0
1
1
0
2
1
2
0
2
2
1
1
2
2
2
0
0
2
2
0
2
1
1
2
2
2
1
0
1
1
2
1
1
2
2
2
1
1
1
0
1
1
1
1
1
1
0
2
2
0
1
0
2
1
0
1
1
0
0
1
2
1
1
2
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
1
1
2
1
1
0
2
2
2
1
0
0
1
0
0
2
2
0
1
2
...

output:

0 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 754 75...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 284ms
memory: 3984kb

input:

977
1
0
0
1
1
0
2
1
1
2
0
0
0
2
1
1
0
0
2
1
1
2
2
1
1
1
2
1
1
2
1
1
0
0
2
2
1
2
1
2
1
0
1
0
0
1
0
0
1
2
1
1
0
0
2
1
0
1
1
1
2
2
0
1
1
0
0
1
2
1
1
2
0
0
2
1
2
2
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
0
1
2
1
1
1
1
1
1
1
1
0
2
0
1
2
1
1
1
2
1
2
1
2
1
1
1
1
2
1
1
2
0
0
0
2
1
0
1
1
0
1
0
0
1
2
0
0
2
0
1
2
...

output:

0 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 820 82...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 288ms
memory: 3764kb

input:

978
1
1
2
2
1
2
2
2
1
0
1
2
2
0
1
2
0
0
1
0
1
0
2
2
2
0
1
0
1
1
1
1
1
1
1
1
0
1
1
2
0
2
1
1
1
1
0
1
2
1
1
1
1
0
1
2
1
1
1
0
2
2
2
0
1
1
1
2
1
0
0
2
1
1
1
0
1
1
2
1
1
1
0
1
1
1
1
2
2
2
0
2
1
0
2
1
0
2
2
2
1
0
1
0
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
2
1
1
2
1
1
2
1
2
1
1
1
1
1
0
1
0
2
0
2
2
2
0
1
1
0
1
...

output:

0 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 592 59...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 301ms
memory: 3760kb

input:

979
1
2
1
1
2
0
2
0
0
0
1
1
2
2
1
1
1
2
1
2
1
2
1
1
0
2
0
2
1
1
1
2
0
1
0
1
2
1
1
2
2
1
2
2
1
2
1
2
1
2
2
0
1
1
1
0
2
1
2
0
1
1
1
1
1
1
2
2
2
2
1
2
2
2
1
0
0
1
0
2
2
1
0
2
0
1
0
1
1
0
2
0
1
2
1
2
1
1
0
1
1
1
1
0
0
1
1
1
2
0
1
1
2
2
1
2
1
2
1
2
1
1
2
1
2
2
1
2
2
0
1
1
2
0
2
0
1
1
1
1
1
1
1
0
1
0
0
1
...

output:

0 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 ...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 298ms
memory: 3836kb

input:

980
2
0
2
2
0
0
1
0
1
2
1
1
1
0
0
2
0
1
1
1
0
1
2
1
2
0
0
2
1
2
2
0
2
2
0
2
1
1
2
2
1
0
2
2
0
2
0
2
2
0
1
1
0
2
2
0
0
1
1
1
0
2
1
0
2
2
1
2
2
2
2
0
2
1
2
2
2
1
2
1
2
0
1
0
2
1
1
2
1
0
2
1
1
2
1
0
0
2
1
0
0
2
1
1
1
2
1
1
1
1
1
1
2
2
1
2
1
2
1
2
2
0
0
0
1
2
2
1
1
2
2
0
2
1
0
2
2
1
0
1
1
1
0
0
2
0
1
0
...

output:

0 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 97...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 293ms
memory: 3772kb

input:

981
0
1
2
1
0
1
1
2
1
2
1
1
2
1
1
1
0
0
1
2
1
0
1
1
1
2
2
1
1
0
1
2
2
0
0
1
2
1
0
1
0
1
0
0
2
2
2
1
1
2
1
1
1
0
0
1
0
1
0
2
1
1
0
2
1
1
1
1
1
1
2
0
2
0
0
1
2
1
1
1
2
2
0
1
0
1
2
2
1
2
2
1
0
0
1
0
1
0
1
2
0
1
0
1
2
1
1
1
2
0
1
1
1
1
2
1
0
1
0
2
1
2
2
2
1
0
0
1
1
1
0
1
1
1
1
1
1
1
2
2
1
0
2
2
1
1
1
0
...

output:

0 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 290 29...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 294ms
memory: 3736kb

input:

982
2
1
1
2
0
0
2
2
2
2
2
0
2
1
0
2
0
1
2
2
0
2
2
2
1
1
0
0
1
1
1
2
2
0
1
1
1
1
2
1
1
1
2
1
1
1
0
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
0
1
0
0
1
1
0
2
1
2
0
0
2
2
0
2
1
0
1
0
1
1
2
1
1
1
1
1
1
2
1
1
1
1
0
1
2
0
1
2
1
2
0
0
1
1
2
2
2
1
1
1
2
2
0
1
1
2
0
2
2
1
2
2
1
1
0
1
1
1
1
2
1
1
0
1
2
1
0
0
0
2
0
0
0
2
...

output:

0 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 908 90...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 272ms
memory: 3696kb

input:

983
1
2
0
1
2
1
1
2
1
1
2
2
2
1
1
1
0
1
1
1
1
2
1
2
2
2
2
1
1
1
1
1
2
1
2
1
0
2
1
2
0
2
1
1
0
1
0
0
2
1
1
0
1
1
2
1
1
1
1
1
1
0
1
2
1
1
1
1
1
1
1
1
0
1
2
0
2
2
0
1
1
1
0
1
1
1
1
1
2
0
1
1
1
2
1
0
2
1
0
1
2
1
0
2
0
1
2
2
1
1
1
0
1
0
0
1
2
1
2
0
1
2
2
1
0
1
1
0
2
2
2
2
1
1
1
2
0
2
2
0
0
2
1
1
2
2
2
0
...

output:

0 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 970 97...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 293ms
memory: 3708kb

input:

984
1
2
1
0
1
2
2
1
0
1
2
1
0
1
2
1
2
1
2
1
1
1
1
2
1
0
1
1
0
2
2
1
1
1
0
1
1
1
1
2
1
2
0
2
0
2
1
1
1
1
0
1
1
0
1
1
1
2
2
1
1
1
2
0
1
1
0
2
0
1
2
0
1
0
1
0
2
1
2
1
0
1
1
2
1
0
1
0
2
1
2
1
2
1
1
1
0
1
0
1
1
1
2
0
1
2
0
1
1
0
1
2
0
1
2
1
2
2
1
2
0
1
1
1
1
2
1
1
1
0
1
1
2
1
1
0
2
1
2
0
0
1
0
1
2
1
0
0
...

output:

0 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 21...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 274ms
memory: 3764kb

input:

985
0
1
0
1
2
1
0
0
1
0
2
0
0
0
2
1
0
1
1
1
0
0
0
1
1
0
2
0
1
1
1
1
1
1
2
2
1
1
2
2
0
1
1
2
2
2
1
2
0
1
1
1
2
0
2
2
1
1
2
0
2
2
2
2
1
0
1
1
1
1
1
1
2
2
2
0
1
0
1
2
1
1
1
2
1
2
2
0
1
1
0
1
1
1
1
0
0
0
1
0
1
1
2
2
1
2
2
1
1
1
2
1
1
2
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
0
1
1
0
0
2
0
1
1
2
0
1
...

output:

0 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 764 76...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 270ms
memory: 3760kb

input:

986
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
2
0
1
2
1
2
1
1
0
2
1
0
2
1
2
1
1
1
2
0
2
0
2
1
0
1
2
0
1
1
1
0
2
0
0
1
0
1
1
0
1
2
1
1
1
0
1
1
1
0
2
2
2
1
1
1
0
2
1
1
1
2
1
2
1
2
1
0
1
2
1
1
1
2
1
1
2
1
1
0
1
2
2
2
0
2
1
1
0
2
2
2
2
0
2
0
0
1
2
1
2
0
0
1
1
1
1
1
1
1
1
2
1
2
2
1
1
0
0
2
2
1
0
1
1
2
1
0
1
1
1
2
1
...

output:

0 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 841 84...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 291ms
memory: 3760kb

input:

987
2
1
1
2
1
0
0
1
2
1
2
1
1
2
2
0
1
1
0
2
0
2
1
1
0
2
2
0
1
1
2
2
0
2
2
0
2
1
1
2
0
1
1
1
1
0
1
0
0
1
0
1
0
2
0
1
1
1
2
2
1
1
1
0
0
2
1
1
1
0
2
0
1
1
1
1
2
0
0
1
1
0
1
0
1
0
2
1
1
1
0
2
1
1
0
1
1
2
0
2
0
1
2
1
1
0
1
1
0
1
1
1
2
1
2
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
2
1
1
1
0
0
2
2
1
2
1
2
1
2
1
...

output:

0 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 327 32...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 285ms
memory: 3764kb

input:

988
0
1
1
1
2
2
2
2
1
0
1
1
0
2
0
0
1
2
1
1
1
2
0
2
2
2
0
1
1
1
2
0
2
0
1
2
0
1
0
0
0
1
0
0
0
1
0
1
2
0
1
1
1
1
1
2
1
1
2
2
1
0
0
1
0
1
0
1
0
0
1
1
0
1
2
0
1
1
2
2
1
2
1
1
2
1
0
2
1
1
2
1
1
2
1
1
1
1
1
1
0
0
0
2
2
0
0
0
2
0
1
0
2
0
0
2
1
2
1
2
1
1
1
2
1
1
2
1
0
0
2
0
2
1
1
1
2
2
1
2
2
2
1
2
1
2
1
1
...

output:

0 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 788 78...

result:

ok Accepted

Test #31:

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

input:

989
2
2
1
1
2
1
2
0
1
2
1
1
0
2
1
2
2
1
1
1
1
1
0
1
1
0
2
1
1
0
0
1
1
0
1
1
1
1
1
2
1
1
0
1
2
2
1
0
0
1
1
2
2
2
0
2
1
1
0
0
1
1
0
1
2
1
2
1
1
0
1
1
0
1
2
2
0
1
1
1
0
2
1
1
1
1
1
1
1
2
1
2
1
0
2
2
2
1
0
1
1
1
1
1
2
0
2
1
2
1
1
1
1
2
1
2
1
1
2
0
2
1
1
1
1
2
2
1
1
2
0
0
0
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
...

output:

0 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 775 77...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 287ms
memory: 3836kb

input:

990
0
1
0
1
1
2
1
0
1
1
1
1
2
0
0
1
1
0
1
1
1
1
0
1
2
1
0
0
1
1
1
1
0
2
1
1
1
1
2
2
1
0
1
1
0
1
1
0
0
1
1
2
1
0
1
0
2
2
1
1
0
1
2
0
1
0
1
1
1
2
0
1
2
1
2
0
1
2
2
0
1
1
2
2
2
1
1
0
2
2
2
1
0
0
2
1
1
2
2
2
1
1
1
1
1
1
0
0
0
0
1
1
0
1
1
2
1
1
2
1
0
2
1
2
0
1
2
0
1
2
1
0
0
1
0
0
1
1
1
2
2
0
1
1
1
1
1
1
...

output:

0 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 5...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 295ms
memory: 3760kb

input:

991
1
0
1
1
1
1
1
2
0
0
1
1
2
2
2
2
2
1
1
0
1
1
1
1
1
0
1
0
2
1
1
1
0
2
0
2
0
1
0
0
1
2
0
0
2
0
1
1
1
1
1
1
1
2
1
1
2
0
2
0
1
1
0
1
1
1
1
0
2
2
0
2
1
1
0
2
2
0
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
0
1
1
2
1
2
1
1
0
1
0
0
0
1
1
1
1
0
2
1
0
0
1
1
1
1
1
1
0
1
1
2
1
1
0
2
0
1
0
0
1
2
2
1
0
1
1
1
1
2
2
0
2
1
1
...

output:

0 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 85 8...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 288ms
memory: 3716kb

input:

992
2
1
0
0
0
0
1
1
1
0
0
0
1
2
1
0
1
1
2
2
1
0
2
1
1
0
0
1
1
1
0
0
2
2
1
2
1
2
1
0
1
0
2
0
1
0
0
2
0
1
0
2
0
2
0
1
0
0
1
1
0
1
1
1
1
1
1
2
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
0
2
0
1
0
2
0
1
1
2
1
1
0
0
1
1
1
1
0
1
0
1
1
2
0
0
1
2
1
1
0
0
0
2
2
1
2
0
2
1
2
1
0
0
2
1
1
1
0
2
...

output:

0 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 400 40...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 287ms
memory: 4024kb

input:

993
1
1
1
1
2
1
2
2
0
2
1
1
1
0
0
1
0
0
1
1
1
0
0
1
1
1
1
2
1
0
0
1
1
0
1
1
0
0
1
2
1
2
1
2
0
0
0
0
1
2
1
2
1
2
1
2
0
2
1
1
2
1
0
1
2
2
1
1
1
2
2
0
1
1
1
0
0
1
0
2
2
2
0
0
1
1
0
0
1
1
1
2
2
1
0
0
1
0
0
1
1
1
1
1
1
1
2
0
1
1
1
1
2
2
0
1
1
1
2
2
2
2
1
0
1
1
1
1
1
1
1
0
1
1
0
1
2
0
1
2
0
1
1
0
1
1
0
2
...

output:

0 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 284 28...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 292ms
memory: 3836kb

input:

994
0
2
1
1
2
1
1
0
0
1
1
1
2
1
1
1
1
1
0
1
2
1
1
1
1
2
1
0
1
0
1
1
2
1
2
2
1
1
2
1
1
1
1
0
2
1
2
1
0
0
0
1
2
1
2
2
1
2
2
1
1
1
2
0
1
2
1
1
1
2
0
1
1
2
0
2
1
1
0
1
1
2
0
2
2
1
1
0
1
1
1
1
2
0
1
0
1
2
1
0
0
2
1
1
2
2
1
1
2
2
1
1
1
0
2
1
1
0
0
1
0
2
1
1
1
1
1
1
1
0
1
2
1
1
2
2
1
0
1
1
1
0
1
1
1
0
2
1
...

output:

0 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 405 40...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 312ms
memory: 3760kb

input:

995
1
1
0
1
0
1
0
0
0
2
0
2
2
1
1
2
1
0
0
1
1
0
0
2
0
2
1
2
1
0
1
1
1
1
0
1
1
1
2
2
1
2
0
1
1
1
1
1
2
2
0
2
1
1
1
2
2
2
1
1
2
1
0
1
2
0
0
2
2
1
1
2
1
0
1
1
1
1
1
1
1
0
0
2
0
0
1
1
1
2
0
1
1
2
1
2
0
2
1
0
1
0
0
1
1
1
0
1
1
0
2
1
2
2
2
2
1
1
0
1
1
2
1
0
0
2
1
0
1
0
0
1
0
2
2
2
0
1
1
1
2
0
1
0
0
2
2
0
...

output:

0 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 61...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 305ms
memory: 3736kb

input:

996
1
1
2
1
0
2
2
0
1
1
1
2
1
1
1
1
1
2
1
2
1
1
0
0
1
2
0
0
0
2
2
0
1
1
1
1
0
2
0
0
1
0
0
1
1
2
1
1
1
1
1
1
2
1
1
2
1
2
1
2
1
1
1
2
1
1
2
1
2
1
0
2
1
1
2
1
1
0
1
1
1
2
0
2
1
1
1
0
1
1
0
0
0
1
1
2
1
1
1
0
1
0
2
0
0
0
0
1
1
1
1
1
0
2
2
2
1
2
2
1
2
1
1
2
2
1
0
0
1
0
1
0
0
2
1
0
0
2
2
2
1
2
0
1
0
2
1
0
...

output:

0 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 14...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 302ms
memory: 3836kb

input:

997
1
0
2
1
1
0
0
2
1
0
1
1
2
1
0
1
2
0
1
2
2
1
1
1
1
1
1
1
0
1
0
0
2
2
0
1
0
1
2
0
0
1
1
0
2
1
2
0
0
0
0
2
2
0
1
1
1
1
2
1
1
0
1
2
0
2
2
0
1
2
2
2
2
2
2
1
2
1
2
0
2
0
1
1
2
0
2
0
2
2
1
1
0
1
1
0
0
1
1
1
0
2
0
1
0
1
2
1
1
0
0
0
2
1
1
1
1
0
1
1
1
1
2
1
0
1
1
1
1
1
1
1
2
2
0
0
2
2
0
1
1
2
1
2
1
0
1
1
...

output:

0 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 612 61...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 293ms
memory: 3768kb

input:

998
1
2
1
2
0
2
1
1
2
2
0
0
2
1
2
0
2
1
0
2
0
1
2
1
0
1
0
0
0
2
1
1
1
1
1
1
1
1
1
1
1
0
1
2
2
1
1
1
1
1
2
2
1
1
2
1
0
1
1
1
1
1
1
1
1
1
1
0
2
1
2
1
1
1
1
1
0
1
2
1
1
1
1
2
1
1
1
2
1
2
2
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
2
0
1
2
0
2
0
2
0
0
1
2
1
1
1
1
0
0
0
0
0
1
2
0
1
1
0
0
1
0
2
1
2
2
2
1
2
1
2
1
2
...

output:

0 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 801 80...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 299ms
memory: 3996kb

input:

999
1
2
1
1
1
2
0
1
1
2
2
0
2
1
0
2
1
2
1
1
1
1
1
1
0
1
2
0
2
0
1
2
1
2
0
2
2
2
1
0
1
2
2
0
2
2
1
1
1
2
1
1
2
2
2
1
0
1
0
1
1
1
1
1
2
1
1
0
0
1
1
0
0
1
1
1
0
0
2
1
2
1
2
0
1
2
1
2
0
1
1
1
1
0
1
1
1
1
1
1
1
2
1
2
1
1
1
2
0
1
1
1
0
0
2
1
2
1
2
1
1
0
2
0
2
0
1
1
2
0
2
1
1
1
2
0
2
0
2
2
1
1
1
1
2
1
1
2
...

output:

0 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 628 62...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed