QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#742409#9432. PermutationEric998AC ✓255ms3880kbC++141.3kb2024-11-13 16:34:082024-11-13 16:34:09

Judging History

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

  • [2024-11-13 16:34:09]
  • 评测
  • 测评结果:AC
  • 用时:255ms
  • 内存:3880kb
  • [2024-11-13 16:34:08]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define N 1005
int fin[N], n;

void solve(int l, int r, vector<int> &v) {
	if (v.size() == 1) {
		fin[l] = v[0];
		return;
	}
	shuffle(v.begin(), v.end(), mt19937());
	int md = (l + r) / 2;
	vector<int> lv, rv;
	set<int> st;
	for (int i = 0; i < v.size(); i++) {
		if (lv.size() == md - l + 1) {
			rv.push_back(v[i]);
			continue;
		}	else if (rv.size() == r - md) {
			lv.push_back(v[i]);
			continue;
		}	else if (!st.size()) {
			st.insert(v[i]);
			continue;
		}
		int tp = *st.begin();
		cout << "0 ";
		for (int j = 1; j <= md; j++)
			cout << tp << ' ';
		for (int j = md + 1; j <= n; j++)
			cout << v[i] << ' ';
		cout << endl;
		int qry;
		cin >> qry;
		if (qry == 2) {
			rv.push_back(v[i]);
			for (int it : st)
				lv.push_back(it);
			st.clear();
		} else if (!qry) {
			lv.push_back(v[i]);
			for (int it : st)
				rv.push_back(it);
			st.clear();
		} else
			st.insert(v[i]);
	}
	for (int it : st) {
		if (lv.size() == md - l + 1)
			rv.push_back(it);
		else
			lv.push_back(it);
	}
	solve(l, md, lv), solve(md + 1, r, rv);
}

int main() {
	cin >> n;
	vector<int> v;
	for (int i = 1; i <= n; i++)
		v.push_back(i);
	solve(1, n, v);
	cout << "1 ";
	for (int i = 1; i <= n; i++)
		cout << fin[i] << ' ';
	cout << endl;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1
2
0
2
2
0

output:

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

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 235ms
memory: 3668kb

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
2
1
0
2
2
1
2
2

output:

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

input:

7
0
0
2
1
0
2
0
0
2

output:

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

result:

ok Accepted

Test #9:

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

input:

8
2
2
0
0
2
2
0
2
2
0
0
0

output:

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

result:

ok Accepted

Test #10:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 209ms
memory: 3672kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 226ms
memory: 3648kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 233ms
memory: 3660kb

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 209ms
memory: 3880kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 239ms
memory: 3648kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 229ms
memory: 3648kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 234ms
memory: 3648kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 234ms
memory: 3528kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 234ms
memory: 3652kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 240ms
memory: 3804kb

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 223ms
memory: 3668kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 238ms
memory: 3644kb

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 236ms
memory: 3644kb

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 207 20...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 527 52...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed