QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#741900#9432. PermutationhappybobAC ✓270ms3856kbC++201.6kb2024-11-13 15:27:082024-11-13 15:27:21

Judging History

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

  • [2024-11-13 15:27:21]
  • 评测
  • 测评结果:AC
  • 用时:270ms
  • 内存:3856kb
  • [2024-11-13 15:27:08]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

constexpr int N = 1e3 + 5;

int n;
array<int, N> ans;
mt19937_64 rnd(114514);

inline int query(int l, int x, int y)
{
	cout << "0 ";
	for (int i = 1; i <= l; i++) cout << x << " ";
	for (int i = l + 1; i <= n; i++) cout << y << " ";
	cout << "\n";
	cout.flush();
	int k;
	cin >> k;
	return k;
}

void solve(int l, int r, vector<int> s)
{
	if (l > r) return;
	if (l == r)
	{
		ans[l] = s.front();
		return;
	}
	shuffle(s.begin(), s.end(), rnd);
	int mid = l + r >> 1;
	vector<int> lt, rt, tmp;
	for (int i = 0; i < s.size(); i++)
	{
		if (i < s.size() - 1)
		{
			int x = query(mid, s[i], s[i + 1]);
			if (x == 0)
			{
				lt.emplace_back(s[i + 1]);
				rt.emplace_back(s[i]);
				for (auto &i : tmp) rt.emplace_back(i);
				tmp.clear(), tmp.shrink_to_fit();
				i++;
			}
			else if (x == 2)
			{
				lt.emplace_back(s[i]);
				rt.emplace_back(s[i + 1]);
				for (auto &i : tmp) lt.emplace_back(i);
				tmp.clear(), tmp.shrink_to_fit();
				i++;
			}
			else
			{
				tmp.emplace_back(s[i]);
			}
		}
		else
		{
			tmp.emplace_back(s[i]);
			if (lt.size() < mid - l + 1)
			{
				for (auto &x : tmp) lt.emplace_back(x);
			}
			else
			{
				for (auto &x : tmp) rt.emplace_back(x);
			}
		}
	}
	solve(l, mid, lt);
	solve(mid + 1, r, rt);
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0);
	cin >> n;
	vector<int> v;
	for (int i = 1; i <= n; i++) v.emplace_back(i);
	solve(1, n, v);
	cout << "1 ";
	for (int i = 1; i <= n; i++) cout << ans[i] << " ";
	cout << "\n";
	cout.flush();
	return 0;
}

詳細信息

Test #1:

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

input:

5
2
1
2
1
2
2
2

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 267ms
memory: 3628kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
2

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
0
2
0
0
1
2
2

output:

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

result:

ok Accepted

Test #8:

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

input:

7
0
0
0
2
0
0
2
2
0

output:

0 4 4 4 4 1 1 1 
0 6 6 6 6 3 3 3 
0 5 5 5 5 2 2 2 
0 7 7 1 1 1 1 1 
0 2 2 3 3 3 3 3 
0 7 3 3 3 3 3 3 
0 2 2 2 1 1 1 1 
0 5 5 5 5 5 5 4 
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: 3592kb

input:

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

output:

0 3 3 3 3 7 7 7 7 
0 7 7 7 7 6 6 6 6 
0 2 2 2 2 4 4 4 4 
0 5 5 5 5 8 8 8 8 
0 8 8 8 8 1 1 1 1 
0 7 7 3 3 3 3 3 3 
0 3 3 2 2 2 2 2 2 
0 7 3 3 3 3 3 3 3 
0 1 1 1 2 2 2 2 2 
0 6 6 6 6 6 6 5 5 
0 5 5 5 5 5 5 8 8 
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: 3620kb

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 267ms
memory: 3556kb

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 257ms
memory: 3576kb

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 249ms
memory: 3536kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 267ms
memory: 3664kb

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 248ms
memory: 3580kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 241ms
memory: 3556kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 254ms
memory: 3816kb

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 248ms
memory: 3604kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 250ms
memory: 3536kb

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 237ms
memory: 3784kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 255ms
memory: 3544kb

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 253ms
memory: 3856kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 231ms
memory: 3580kb

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 267ms
memory: 3580kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 253ms
memory: 3640kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 253ms
memory: 3816kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 267ms
memory: 3824kb

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 259ms
memory: 3584kb

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed