QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#740404#9432. PermutationzhanghuanruiAC ✓287ms4096kbC++141.6kb2024-11-13 09:45:422024-11-13 09:46:06

Judging History

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

  • [2024-11-13 09:46:06]
  • 评测
  • 测评结果:AC
  • 用时:287ms
  • 内存:4096kb
  • [2024-11-13 09:45:42]
  • 提交

answer

#include <bits/stdc++.h>
#define time(x) x
#ifdef zhr_debug
#define debug printf
#else
void debug(const char* s,...){}
#endif
using namespace std;
mt19937 rnd(time(0));
void freopen(string file){freopen((file+".in").c_str(),"r",stdin);freopen((file+".out").c_str(),"w",stdout);}
int n,tot;
int _[1020];
int ans[1020];
int ask[1020];
int query()
{
	tot++;
	printf("0 ");
	for(int i=1;i<=n;i++) printf("%d ",ask[i]);
	printf("\n");fflush(stdout);
	int ret=0;
	cin>>ret;
	return ret;
}
void solve(int l,int r,vector<int> &vec)
{
	assert(vec.size()==r-l+1);
	if(l==r)
	{
		ans[l]=vec[0];
		return;
	}
	vector<int> L,R,tmp;
	int mid=(l+r)>>1;
	shuffle(vec.begin(),vec.end(),rnd);
	for(int x:vec)
	{
		if(L.size()==mid-l+1){R.push_back(x);continue;}
		if(R.size()==r-mid){L.push_back(x);continue;}
		if(tmp.empty()){tmp.push_back(x);continue;}
		fill(ask+1,ask+n+1,tmp[0]);
		fill(ask+1,ask+mid+1,x);
		int res=query();
		if(res==0)
		{
			R.push_back(x);
			for(int v:tmp) L.push_back(v);
			tmp.clear();
		}
		if(res==1) tmp.push_back(x);
		if(res==2)
		{
			L.push_back(x);
			for(int v:tmp) R.push_back(v);
			tmp.clear();
		}
	}
	if(L.size()<mid-l+1) for(int v:tmp) L.push_back(v);
	if(R.size()<r-mid) for(int v:tmp) R.push_back(v);
	solve(l,mid,L);
	solve(mid+1,r,R);
}
int main()
{
	srand(time(0));
	cin>>n;
	for(int i=1;i<=n;i++) _[i]=i;
	random_shuffle(_+1,_+n+1);
	vector<int> vec;
	for(int i=1;i<=n;i++) vec.push_back(i);
	solve(1,n,vec);
	printf("1 ");
	for(int i=1;i<=n;i++) printf("%d ",ans[i]);
	printf("\n");fflush(stdout);
	cerr<<tot<<endl;
}

详细

Test #1:

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

input:

5
0
0
0
0
2

output:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1 
1 2 1 

result:

ok Accepted

Test #5:

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

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

input:

4
2
2
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
0
0
0
0
1
0
0

output:

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

result:

ok Accepted

Test #8:

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

input:

7
0
1
0
0
0
0
0
2
1
0
0

output:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #24:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #34:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #35:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 287ms
memory: 3820kb

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 397 39...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 398 39...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed