QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#598258#9432. Permutationucup-team3586#AC ✓282ms3900kbC++232.6kb2024-09-28 20:59:092024-09-28 20:59:10

Judging History

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

  • [2024-09-28 20:59:10]
  • 评测
  • 测评结果:AC
  • 用时:282ms
  • 内存:3900kb
  • [2024-09-28 20:59:09]
  • 提交

answer

//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
mt19937_64 rng(114514);
int ans[1010];
int n;
int p[1010];
int tot;
int query(vector<int> vec)
{
	tot++;
	int ret=0;
	for(int i=1;i<=n;i++)
		if(p[i]==vec[i-1])
			ret++;
	return ret;
}
void solve(int l,int r,vector<int> vec)
{
	if(l==r)
	{
		ans[l]=vec[0];
		return ;
	}
	shuffle(ALL(vec),rng);
	int mid=(l+r)/2;
	vector<int> vl,vr;
	int cur=-1;
	vector<int> temp;
	int ind=0;
	for(int i=1;i<sz(vec);i++)
	{
		if(sz(vl)==mid-l+1)
		{
			for(int j=i;j<sz(vec);j++)
				vr.pb(vec[j]);
			break;
		}
		if(sz(vr)==r-mid)
		{
			for(int j=i;j<sz(vec);j++)
				vl.pb(vec[j]);
			break;
		}
		if(ind==-1)
		{
			ind=i;
			continue;
		}
		vector<int> vq;
		for(int j=1;j<l;j++)
			vq.pb(vec[ind]);
		for(int j=l;j<=mid;j++)
			vq.pb(vec[ind]);
		for(int j=mid+1;j<=r;j++)
			vq.pb(vec[i]);
		for(int j=r+1;j<=n;j++)
			vq.pb(vec[ind]);
		cout<<"0";
		for(auto x:vq)
			cout<<" "<<x;
		cout<<endl;
		int ans;
		cin>>ans;
		// ans=query(vq);
		if(ans==2)
		{
			if(cur==-1)
			{
				vl.pb(vec[ind]);
				for(auto x:temp)
					vl.pb(x);
				temp.clear();
			}
			vr.pb(vec[i]);
			cur=-1;
			ind=-1;
		}
		else if(!ans)
		{
			if(cur==-1)
			{
				vr.pb(vec[ind]);
				for(auto x:temp)
					vr.pb(x);
				temp.clear();
			}
			vl.pb(vec[i]);
			cur=-1;
			ind=-1;
		}
		else
		{
			if(cur==-1)
			{
				temp.pb(vec[i]);
				continue;
			}
			if(cur==0) vl.pb(vec[i]);
			if(cur==1) vr.pb(vec[i]);
		}
	}
	solve(l,mid,vl);
	solve(mid+1,r,vr);
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	vector<int> vec;
	for(int i=1;i<=n;i++)
		vec.pb(i);
	// for(int i=1;i<=n;i++)
	// 	p[i]=i;
	// shuffle(p+1,p+n+1,rng);
	// solve(1,n,vec);
	// for(int i=1;i<=n;i++)
	// 	assert(ans[i]==p[i]);
	// cout<<tot<<endl;
	// return 0;
	solve(1,n,vec);
	cout<<"1 ";
	for(int i=1;i<=n;i++)
		cout<<ans[i]<<" ";
	cout<<endl;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
2
1
2
0
2
2

output:

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

result:

ok Accepted

Test #2:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1 

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1
1 2 1 

result:

ok Accepted

Test #5:

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

input:

3
1
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
2
2
0
2

output:

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

result:

ok Accepted

Test #7:

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

input:

6
2
0
2
0
0
1
2
0

output:

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

result:

ok Accepted

Test #8:

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

input:

7
0
0
0
2
0
0
2
2
0

output:

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

result:

ok Accepted

Test #9:

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

input:

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

output:

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

input:

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

output:

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

result:

ok Accepted

Test #11:

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

input:

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

output:

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

result:

ok Accepted

Test #12:

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

input:

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

output:

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

result:

ok Accepted

Test #13:

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

input:

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

output:

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

result:

ok Accepted

Test #14:

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

input:

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

output:

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

result:

ok Accepted

Test #15:

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

input:

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

output:

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

result:

ok Accepted

Test #16:

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

input:

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

output:

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

result:

ok Accepted

Test #17:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #18:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #19:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #20:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #21:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #22:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #23:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 271ms
memory: 3700kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #25:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #26:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #27:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #28:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #29:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #30:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #31:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #32:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #33:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 273ms
memory: 3696kb

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 278ms
memory: 3884kb

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #36:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #37:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #38:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #39:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Test #40:

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

input:

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

output:

0 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 562 56...

result:

ok Accepted

Test #41:

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

input:

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

output:

0 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 305 30...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed