QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#741014#9432. PermutationSai_tqwqAC ✓217ms3904kbC++141.4kb2024-11-13 12:57:592024-11-13 12:58:00

Judging History

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

  • [2024-11-13 12:58:00]
  • 评测
  • 测评结果:AC
  • 用时:217ms
  • 内存:3904kb
  • [2024-11-13 12:57:59]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define double long double
#define endl '\n'
int n,ans[1009];
bool vis[1009];
struct dsu{
	int fa[1009];
	int getf(int u){return u==fa[u]?u:fa[u]=getf(fa[u]);}
}d;
void solve(int l,int r,vector<int> vec){
	if((int)vec.size()==1)return ans[l]=vec[0],void();
	int mid=l+r>>1;
	vector<int> v1,v2;
	for(int x:vec)d.fa[x]=x,vis[x]=0;
	random_shuffle(vec.begin(),vec.end());
	vector<int> t=vec;
	while((int)t.size()>1){
		int x=t.back();t.pop_back();
		int y=t.back();t.pop_back();
		cout<<"0 ";
		for(int i=1;i<=mid;i++)cout<<x<<' ';
		for(int i=mid+1;i<=n;i++)cout<<y<<' ';cout<<endl;
		cout.flush();
		int op;cin>>op;
		if(op==0){
			for(int p:vec)if(d.getf(p)==x)v2.push_back(p);
			for(int p:vec)if(d.getf(p)==y)v1.push_back(p);
		}else if(op==2){
			for(int p:vec)if(d.getf(p)==x)v1.push_back(p);
			for(int p:vec)if(d.getf(p)==y)v2.push_back(p);
		}else{
			t.push_back(x);
			d.fa[d.getf(y)]=d.getf(x);
		}
	}
	if(!t.empty()){
		for(int p:vec)if(d.getf(p)==t[0])
			if((int)v1.size()<mid-l+1)v1.push_back(p);
			else v2.push_back(p);
	}
	solve(l,mid,v1);solve(mid+1,r,v2);
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	vector<int> tmp;
	for(int i=1;i<=n;i++)tmp.push_back(i);
	solve(1,n,tmp);
	cout<<"1 ";
	for(int i=1;i<=n;i++)cout<<ans[i]<<' ';cout<<endl;
	cout.flush();
	return 0;
}

詳細信息

Test #1:

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

input:

5
0
1
2
2
0
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

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

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
0
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
0
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
1
2
2
0
2
0

output:

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

result:

ok Accepted

Test #8:

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

input:

7
2
1
1
2
2
0
0
2
2
2

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 199ms
memory: 3560kb

input:

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

output:

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

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 168ms
memory: 3900kb

input:

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

output:

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

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 174ms
memory: 3904kb

input:

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

output:

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

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 183ms
memory: 3692kb

input:

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

output:

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

result:

ok Accepted

Test #21:

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

input:

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

output:

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

result:

ok Accepted

Test #22:

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

input:

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

output:

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

result:

ok Accepted

Test #23:

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

input:

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

output:

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

result:

ok Accepted

Test #24:

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

input:

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

output:

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

result:

ok Accepted

Test #25:

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

input:

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

output:

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

result:

ok Accepted

Test #26:

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

input:

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

output:

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

result:

ok Accepted

Test #27:

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

input:

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

output:

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

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 182ms
memory: 3588kb

input:

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

output:

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

result:

ok Accepted

Test #29:

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

input:

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

output:

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

result:

ok Accepted

Test #30:

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

input:

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

output:

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

result:

ok Accepted

Test #31:

score: 0
Accepted
time: 198ms
memory: 3864kb

input:

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

output:

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

result:

ok Accepted

Test #32:

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

input:

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

output:

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

result:

ok Accepted

Test #33:

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

input:

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

output:

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

result:

ok Accepted

Test #34:

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

input:

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

output:

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

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 191ms
memory: 3864kb

input:

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

output:

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

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 212ms
memory: 3656kb

input:

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

output:

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

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 175ms
memory: 3860kb

input:

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

output:

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

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 205ms
memory: 3692kb

input:

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

output:

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

result:

ok Accepted

Test #39:

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

input:

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

output:

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

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 198ms
memory: 3860kb

input:

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

output:

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

result:

ok Accepted

Test #41:

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

input:

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

output:

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

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed