QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#744907#9432. PermutationchrhaaAC ✓279ms4076kbC++141.1kb2024-11-14 00:20:432024-11-14 00:20:44

Judging History

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

  • [2024-11-14 00:20:44]
  • 评测
  • 测评结果:AC
  • 用时:279ms
  • 内存:4076kb
  • [2024-11-14 00:20:43]
  • 提交

answer

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
const int N=1005;

int n,a[N];

inline int calc(int p,int x,int y){
	putchar(48);

	for(int i=1;i<=p;i++) printf(" %d",x);
	for(int i=p+1;i<=n;i++) printf(" %d",y);

	putchar('\n');
	fflush(stdout);
	scanf("%d",&x);
	return x;
}

void solve(int l,int r,vector<int> &b){
	if(l==r){
		a[l]=b[0];
		return ;
	}

	random_shuffle(b.begin(),b.end());
	vector<int> c[2];
	int p,i,o,mid=l+r>>1;

	for(i=p=0;i+1<b.size();i++){
		o=calc(mid,b[i],b[i+1]);

		if(o!=1){
			for(o=!o;p<=i;p++)
				c[o].push_back(b[p]);
			
			c[o^1].push_back(b[p]);
			p++;
			i++;
		}
	}

	if(p!=b.size()){
		o=(c[0].size()==mid-l+1);

		for(;p<b.size();p++)
			c[o].push_back(b[p]);
	}

	solve(l,mid,c[0]);
	solve(mid+1,r,c[1]);
}

signed main(){
	int i;
	vector<int> b;
	scanf("%d",&n);

	for(i=1;i<=n;i++) b.push_back(i);
	
	solve(1,n,b);
	putchar(49);

	for(i=1;i<=n;i++) printf(" %d",a[i]);

	putchar('\n');
	fflush(stdout);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0
1
2
1
2
2
2

output:

0 5 5 5 4 4
0 2 2 2 3 3
0 3 3 3 1 1
0 4 4 3 3 3
0 3 3 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: 243ms
memory: 3804kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
0
0
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
0
1
2
1
2
2
0
2

output:

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

input:

7
1
0
1
2
0
2
2
2
2
0

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

0 5 5 5 5 5 5 5 5 11 11 11 11 11 11 11
0 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13
0 15 15 15 15 15 15 15 15 6 6 6 6 6 6 6
0 14 14 14 14 14 14 14 14 2 2 2 2 2 2 2
0 2 2 2 2 2 2 2 2 7 7 7 7 7 7 7
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 8 8 8 8 8 8 8
0 9 9 9 9 9 9 9 9 3 3 3 3 3 3 ...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 242ms
memory: 3780kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 252ms
memory: 3780kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 251ms
memory: 3776kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 261ms
memory: 3780kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 261ms
memory: 4064kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 256ms
memory: 3776kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 276ms
memory: 4068kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 258ms
memory: 4076kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 245ms
memory: 3776kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 247ms
memory: 3712kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 275ms
memory: 3872kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 279ms
memory: 3780kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 262ms
memory: 3732kb

input:

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

output:

0 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 11...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed