QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#741298#9432. PermutationzqiaorAC ✓272ms3860kbC++171001b2024-11-13 14:02:532024-11-13 14:02:54

Judging History

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

  • [2024-11-13 14:02:54]
  • 评测
  • 测评结果:AC
  • 用时:272ms
  • 内存:3860kb
  • [2024-11-13 14:02:53]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define mid (l+r>>1)
int n,a[1005],X;
void print(){
	cout<<"1 ";
	for(int i=1;i<=n;i++)cout<<a[i]<<" ";
	cout<<endl;
}
int check(int l,int r,int x,int y){
	cout<<"0 ";
	for(int i=1;i<=mid;i++)cout<<x<<" ";
	for(int i=mid+1;i<=n;i++)cout<<y<<" ";
	cout<<endl;
	return cin>>X,X;
}
void solve(int l,int r,vector<int>q){
	if(l==r){a[l]=q[0];return;}
	random_shuffle(q.begin(),q.end());
	vector<int>Q[2];
	int L=0,x=0,op;
	while(x<q.size()-1){
		op=check(l,r,q[x],q[x+1]);
		if(op==1)x++;
		else {
			op=(2-op)/2;
			for(int i=L;i<=x;i++)Q[op].push_back(q[i]);
			Q[op^1].push_back(q[x+1]),L=x=x+2;
		}
	}
	if(L!=q.size()){
		op=(Q[0].size()==mid-l+1);
		for(int i=L;i<q.size();i++)Q[op].push_back(q[i]);
	}
	solve(l,mid,Q[0]),solve(mid+1,r,Q[1]);
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n;
	vector<int>st;
	for(int i=1;i<=n;i++)st.push_back(i);
	solve(1,n,st),print();
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 266ms
memory: 3512kb

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: 3788kb

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
0

output:

0 1 2 
1 2 1 

result:

ok Accepted

Test #5:

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

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: 0ms
memory: 3600kb

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: 3620kb

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: 1ms
memory: 3608kb

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: 3488kb

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: 3600kb

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

result:

ok Accepted

Test #11:

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

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

result:

ok Accepted

Test #12:

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

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

result:

ok Accepted

Test #13:

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

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

result:

ok Accepted

Test #14:

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

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

result:

ok Accepted

Test #15:

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

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

result:

ok Accepted

Test #16:

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

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

result:

ok Accepted

Test #17:

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

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: 251ms
memory: 3860kb

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: 236ms
memory: 3584kb

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: 232ms
memory: 3512kb

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: 239ms
memory: 3564kb

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: 244ms
memory: 3628kb

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: 258ms
memory: 3568kb

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: 230ms
memory: 3644kb

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: 234ms
memory: 3816kb

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: 255ms
memory: 3584kb

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: 260ms
memory: 3648kb

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: 256ms
memory: 3640kb

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: 265ms
memory: 3728kb

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: 253ms
memory: 3624kb

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: 262ms
memory: 3564kb

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: 244ms
memory: 3788kb

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: 272ms
memory: 3628kb

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: 270ms
memory: 3564kb

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: 257ms
memory: 3640kb

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: 252ms
memory: 3568kb

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: 244ms
memory: 3816kb

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: 247ms
memory: 3788kb

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: 258ms
memory: 3648kb

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: 253ms
memory: 3516kb

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: 250ms
memory: 3552kb

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