QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#471401#8830. Breaking Baducup-team3519#WA 371ms13828kbC++202.7kb2024-07-10 20:56:382024-07-10 20:56:38

Judging History

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

  • [2024-07-10 20:56:38]
  • 评测
  • 测评结果:WA
  • 用时:371ms
  • 内存:13828kb
  • [2024-07-10 20:56:38]
  • 提交

answer

#pragma GCC optimize(3,"Ofast","inline")
#include<iostream>
#include<string>
#include<algorithm>
#include<queue>
using namespace std;
#define ll long long
const int N=1005;
const ll mod=998244353;
ll qpow(ll a,ll b){
	ll ans=1;
	if(b==0)
	return 1;
	if(b%2)
	ans=a;
	ll t=qpow(a,b/2);
	return t*t%mod*ans%mod;
}
ll inv(ll a){
	return qpow(a,mod-2);
}
ll ans[5];
ll n;
ll a[N][N];
ll b[N][N];
void nb(){
	for(int i=0;i<=4;i++){
		ans[i]=1;
	}
}
int ext=0;
void flipacc(int x,int y){
	vector<int>fx(n+1),fy(n+1);
	for(int i=1;i<=n;i++){
		fy[i]=(5-a[x][i])%5;
		
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)
		a[i][j]=(a[i][j]+fy[j])%5;
	}
	for(int i=1;i<=n;i++){
		fx[i]=(5-a[i][y])%5;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			a[i][j]=(a[i][j]+fx[i])%5;
		}
	}
//	
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=n;j++){
//			//a[x][j]=a[x][j]+fx[x]+fy[j]=0;
//			//a[j][y]=a[j][y]+fx[j]+fy[y]
//			a[i][j]=(a[i][j]+fx[i]+fy[j])%5;
//		}
//	}
	for(int i=1;i<=n;i++){
		ext-=fx[i]+fy[i];
	}
	ext%=5;
	ext+=5;
	ext%=5;
//	cout<<x<<' '<<y<<' '<<'\n';
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=n;j++){
//			cout<<a[i][j]<<' ';
//		}
//		cout<<'\n';
//	}
}
void calc(int k){
	vector<int>p;
	for(int i=1;i<=k;i++){
		p.push_back(i);
	}
//	for(int i=1;i<=k;i++){
//		for(int j=1;j<=k;j++){
//			cout<<b[i][j]<<' ';
//			cout<<'\n';		}
//	}
	do{
		int cur=ext;
		for(int i=1;i<=k;i++){
			cur+=b[i][p[i-1]];
		}	
		//cout<<cur<<'\n';
		cur%=5;
		ans[cur]=1;
	}
	while(next_permutation(p.begin(),p.end()));
	
}
int nbflag;
void checkgrid(){
	vector<int>sx,sy;
	for(int i=1;i<=n;i++){
		int cnt=0;
		for(int j=1;j<=n;j++){
			cnt+=a[i][j];
		}
		if(cnt!=0){
			sx.push_back(i);
		}
	}
	for(int i=1;i<=n;i++){
		int cnt=0;
		for(int j=1;j<=n;j++){
			cnt+=a[j][i];
		}
		if(cnt!=0){
			sy.push_back(i);
		}
	}
	if(sx.size()>=9||sy.size()>=9){
		return;
	}
	else{
		for(int i=1;i<=9;i++){
			for(int j=1;j<=9;j++){
				b[i][j]=0;
			}
		}
		for(int i=0;i<sx.size();i++){
			for(int j=0;j<sy.size();j++){
				b[i+1][j+1]=a[sx[i]][sy[j]];
			}
		}
		calc(9);
		nbflag=0;
	}
}

void solve(){
	cin>>n;
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	if(n<=8){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				b[i][j]=a[i][j];
			}
		}
		calc(n);
	}
	else{
		nbflag=1;
		for(int i=1;i<=8;i++){
			for(int j=1;j<=8;j++){
				flipacc(i,j);
				checkgrid();
			}
		}
		if(nbflag)nb();
	}
	for(int i=0;i<=4;i++){
		if(ans[i])cout<<'Y';
		else cout<<'N';
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	solve();
}

詳細信息

Test #1:

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

input:

2
0 4
4 0

output:

YNNYN

result:

ok "YNNYN"

Test #2:

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

input:

2
1 1
1 1

output:

NNYNN

result:

ok "NNYNN"

Test #3:

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

input:

4
0 0 1 0
0 1 0 1
0 0 0 0
1 1 0 0

output:

YYYYN

result:

ok "YYYYN"

Test #4:

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

input:

4
0 0 0 1
0 1 0 1
1 0 0 0
0 1 0 0

output:

YYYYN

result:

ok "YYYYN"

Test #5:

score: 0
Accepted
time: 126ms
memory: 5580kb

input:

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

output:

NYNNY

result:

ok "NYNNY"

Test #6:

score: 0
Accepted
time: 99ms
memory: 7644kb

input:

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

output:

YYYNY

result:

ok "YYYNY"

Test #7:

score: 0
Accepted
time: 98ms
memory: 5624kb

input:

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

output:

NYYYY

result:

ok "NYYYY"

Test #8:

score: 0
Accepted
time: 144ms
memory: 5652kb

input:

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

output:

NYNNN

result:

ok "NYNNN"

Test #9:

score: 0
Accepted
time: 95ms
memory: 5724kb

input:

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

output:

YYYYY

result:

ok "YYYYY"

Test #10:

score: 0
Accepted
time: 149ms
memory: 5956kb

input:

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

output:

NNNYN

result:

ok "NNNYN"

Test #11:

score: 0
Accepted
time: 55ms
memory: 5716kb

input:

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

output:

YYYYY

result:

ok "YYYYY"

Test #12:

score: 0
Accepted
time: 114ms
memory: 5912kb

input:

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

output:

YNYNY

result:

ok "YNYNY"

Test #13:

score: 0
Accepted
time: 112ms
memory: 5748kb

input:

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

output:

YYYNY

result:

ok "YYYNY"

Test #14:

score: 0
Accepted
time: 114ms
memory: 5652kb

input:

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

output:

YNYNN

result:

ok "YNYNN"

Test #15:

score: 0
Accepted
time: 367ms
memory: 12712kb

input:

1000
3 4 1 2 4 1 0 3 0 4 1 4 3 1 4 4 1 0 1 2 3 1 0 1 3 4 4 0 3 0 3 2 2 1 0 4 1 3 3 0 3 1 3 2 2 0 3 3 2 2 3 0 4 2 1 2 1 2 1 4 2 4 1 4 2 4 3 2 0 3 0 4 2 1 2 3 3 0 2 0 3 3 1 1 0 3 4 3 2 0 4 0 3 4 4 2 3 4 2 3 4 2 1 3 2 2 4 1 0 2 2 4 0 1 2 0 4 1 3 2 3 2 2 2 1 4 4 4 2 0 0 4 4 1 3 4 0 2 2 3 1 1 3 2 3 2 3 0...

output:

NNNYN

result:

ok "NNNYN"

Test #16:

score: 0
Accepted
time: 369ms
memory: 13508kb

input:

1000
2 3 0 1 0 0 0 1 1 4 1 4 2 3 0 3 4 2 3 2 4 2 1 1 1 1 0 0 3 3 2 0 2 2 2 4 3 0 3 3 3 0 1 3 0 2 0 1 0 0 0 3 1 4 3 1 4 0 3 4 4 1 3 3 4 0 1 4 2 3 0 1 0 0 2 3 1 4 0 0 2 1 2 3 3 4 4 3 3 2 0 0 4 3 2 3 3 2 4 0 2 2 3 0 3 2 4 1 0 2 4 2 4 1 2 1 3 0 3 3 0 1 1 0 2 3 0 2 4 1 4 3 4 1 2 2 2 4 0 1 3 3 0 0 1 3 2 4...

output:

NYYYY

result:

ok "NYYYY"

Test #17:

score: 0
Accepted
time: 366ms
memory: 12736kb

input:

1000
3 3 2 2 0 1 0 1 0 4 3 3 2 2 4 3 0 1 3 0 1 3 4 2 1 3 4 3 0 1 2 1 4 4 2 4 1 1 3 0 0 2 2 0 1 1 2 1 4 2 0 1 0 0 1 3 0 2 0 3 1 2 1 0 3 2 1 4 4 0 3 1 2 4 0 2 3 4 3 0 1 0 0 3 4 2 4 2 3 1 3 1 4 3 0 2 2 1 3 2 3 2 4 2 4 4 3 1 2 0 4 4 3 4 2 2 3 4 0 1 4 3 1 3 0 0 2 2 0 0 2 0 4 0 1 0 1 3 1 2 0 4 2 3 4 3 2 2...

output:

NNYYY

result:

ok "NNYYY"

Test #18:

score: 0
Accepted
time: 366ms
memory: 12992kb

input:

1000
2 3 0 0 0 4 2 0 4 1 4 2 4 3 2 0 1 2 3 1 1 4 0 0 1 3 0 0 4 4 4 2 4 4 3 2 2 4 1 1 4 0 3 4 4 2 2 4 1 2 2 1 0 2 2 0 2 0 1 0 2 0 0 2 0 0 3 2 3 1 3 2 4 2 2 1 0 2 4 4 2 3 2 4 2 2 3 0 4 3 3 0 3 2 2 2 1 2 2 4 1 2 4 1 1 2 0 2 4 4 0 4 0 3 1 3 1 0 0 4 0 1 1 1 0 3 0 2 1 2 3 4 3 1 3 3 3 4 2 2 1 3 2 4 0 3 2 1...

output:

NYYYY

result:

ok "NYYYY"

Test #19:

score: 0
Accepted
time: 367ms
memory: 13448kb

input:

1000
3 3 2 0 1 1 4 3 3 1 1 2 2 2 2 1 2 4 1 2 4 0 2 1 0 2 2 4 4 2 1 0 1 0 2 2 1 4 2 1 0 1 3 1 0 0 3 4 3 0 2 4 2 0 4 0 0 0 0 4 4 2 0 3 4 1 2 1 1 3 1 0 3 3 1 2 1 3 3 0 3 4 3 0 3 4 4 4 1 1 4 3 0 2 3 3 2 1 0 2 0 3 2 0 3 4 4 3 0 0 0 1 3 1 2 0 1 2 4 2 4 3 0 1 4 0 1 3 1 3 1 0 4 2 2 1 2 4 2 1 4 2 0 1 1 0 1 4...

output:

NYYYN

result:

ok "NYYYN"

Test #20:

score: 0
Accepted
time: 366ms
memory: 12808kb

input:

1000
1 1 4 3 1 2 1 0 0 0 0 3 1 3 0 2 3 4 4 2 2 3 2 4 3 0 0 0 3 4 3 0 4 1 4 3 0 2 3 3 1 4 1 4 2 2 3 1 4 4 3 1 1 1 4 0 0 1 3 2 3 2 4 2 0 1 3 3 0 1 4 4 2 3 2 4 2 0 3 4 0 3 4 0 4 2 0 3 4 2 4 1 1 3 0 4 0 1 0 2 3 0 1 0 3 4 0 4 4 2 2 2 3 0 3 0 3 1 4 1 4 0 0 1 1 1 4 0 1 4 0 2 1 4 3 3 2 0 2 3 4 0 4 1 3 3 3 2...

output:

NYYNN

result:

ok "NYYNN"

Test #21:

score: 0
Accepted
time: 361ms
memory: 12124kb

input:

1000
1 4 1 4 4 4 2 4 0 2 2 0 1 0 4 3 0 3 2 4 0 0 1 0 4 3 4 4 1 1 4 2 2 4 0 0 4 3 1 4 3 1 0 0 3 1 2 1 2 4 4 4 1 1 3 2 0 3 3 2 2 2 0 3 4 1 3 4 3 0 4 3 2 0 3 1 0 2 4 0 1 4 3 2 3 0 2 3 2 1 0 3 3 0 1 2 1 1 4 1 0 2 3 2 1 1 3 2 0 3 2 1 3 3 2 1 0 3 0 4 2 2 0 1 1 4 1 1 2 2 4 0 3 3 3 4 2 0 3 1 2 2 3 4 1 0 1 1...

output:

YYYYN

result:

ok "YYYYN"

Test #22:

score: 0
Accepted
time: 362ms
memory: 11568kb

input:

1000
4 1 0 0 1 1 4 1 0 2 1 3 1 0 3 0 1 4 3 4 2 4 0 4 1 3 2 0 3 4 3 3 2 3 1 2 4 0 4 1 2 3 3 4 4 1 2 4 0 3 4 0 0 2 4 1 0 0 1 4 1 2 1 0 1 0 2 4 4 4 1 3 1 4 3 4 2 3 4 2 0 1 3 1 2 2 2 4 0 1 0 2 0 2 4 3 0 1 0 4 1 2 2 2 2 1 4 3 2 3 3 3 1 0 4 1 0 4 0 1 2 4 0 3 3 2 4 0 4 2 3 4 2 1 0 4 2 0 4 3 2 4 3 2 3 4 3 1...

output:

YYYYY

result:

ok "YYYYY"

Test #23:

score: 0
Accepted
time: 367ms
memory: 12868kb

input:

1000
0 2 1 2 3 4 0 2 3 3 0 0 4 4 2 2 2 0 3 2 4 4 3 0 2 1 1 0 0 1 4 2 3 0 1 2 3 2 4 1 0 1 3 2 1 0 4 0 3 0 1 0 4 2 0 1 4 2 0 1 4 2 2 4 1 2 3 0 1 0 4 2 2 2 4 3 4 4 4 4 2 0 1 3 2 3 0 0 2 1 3 2 2 2 1 0 1 2 2 3 3 3 2 1 0 1 4 0 1 0 3 1 0 2 4 3 1 1 2 1 2 2 4 1 3 3 2 1 0 3 2 0 2 1 0 0 2 1 4 0 4 0 1 0 3 2 1 2...

output:

NYNYN

result:

ok "NYNYN"

Test #24:

score: 0
Accepted
time: 371ms
memory: 11576kb

input:

1000
2 4 1 3 0 3 3 2 1 1 1 2 0 3 3 3 4 3 3 2 2 4 0 4 0 2 4 2 0 0 4 4 2 1 4 0 4 0 0 3 2 3 3 1 4 2 3 0 4 0 4 1 2 3 2 3 2 4 0 2 3 4 0 3 0 4 0 1 1 4 3 3 4 4 2 0 0 3 0 2 3 4 3 4 2 3 1 1 1 4 1 1 4 1 3 1 1 4 0 2 4 1 4 1 0 0 3 2 1 4 1 0 0 2 0 2 4 1 0 3 0 2 1 0 1 0 0 0 1 3 0 1 1 4 3 4 3 3 0 2 4 2 0 4 2 1 2 0...

output:

YNYNY

result:

ok "YNYNY"

Test #25:

score: 0
Accepted
time: 363ms
memory: 12916kb

input:

1000
3 3 4 4 3 1 1 3 0 1 1 4 0 2 3 4 3 3 3 1 4 4 4 4 0 0 0 4 2 2 0 3 1 3 2 0 3 1 0 1 0 0 4 3 4 1 1 0 1 1 1 1 3 3 2 1 2 2 1 2 2 2 1 0 0 0 4 1 4 3 1 2 3 4 2 3 1 4 0 4 4 0 1 2 1 3 4 1 3 1 4 2 0 3 4 4 3 3 4 1 1 2 1 1 3 0 3 3 4 3 3 3 1 1 1 1 0 4 1 1 0 0 4 1 0 3 3 2 4 1 4 4 0 3 3 0 3 3 3 0 2 4 3 0 2 3 0 2...

output:

YYYYY

result:

ok "YYYYY"

Test #26:

score: 0
Accepted
time: 363ms
memory: 13124kb

input:

1000
2 0 1 1 2 3 2 3 4 3 0 2 3 3 1 0 0 3 2 4 4 2 4 4 4 0 4 4 4 3 3 4 3 4 4 3 3 4 3 2 4 4 1 0 1 3 0 3 0 4 1 2 1 3 2 0 1 4 2 2 1 0 3 2 0 4 1 2 4 3 2 1 3 1 3 1 3 0 1 1 2 4 2 0 0 1 4 0 1 0 3 0 1 0 0 4 1 3 0 2 1 1 2 3 4 4 4 0 0 2 3 0 4 4 3 0 2 4 4 4 4 2 1 0 3 0 4 0 2 1 3 1 3 3 0 0 4 4 1 3 2 2 4 1 2 1 2 2...

output:

NYNNN

result:

ok "NYNNN"

Test #27:

score: 0
Accepted
time: 367ms
memory: 12232kb

input:

1000
2 0 2 0 3 2 1 3 1 3 1 4 1 4 4 0 3 0 0 1 0 2 0 2 2 2 0 2 0 0 3 4 4 0 2 3 4 3 1 0 0 3 4 1 2 0 2 2 3 0 0 0 3 2 3 1 4 3 1 4 0 0 0 3 4 0 0 0 1 3 0 3 1 3 0 3 3 4 3 0 2 4 3 2 1 2 0 4 2 3 4 1 3 2 2 0 0 1 4 4 1 1 1 0 0 3 4 0 1 4 2 0 2 1 4 1 2 3 1 1 2 1 4 4 0 0 0 0 1 3 4 1 4 3 3 4 2 1 4 2 4 1 4 2 0 2 4 1...

output:

YYNNN

result:

ok "YYNNN"

Test #28:

score: 0
Accepted
time: 363ms
memory: 13096kb

input:

1000
2 0 4 2 4 1 2 2 4 2 3 1 1 4 1 0 4 4 0 0 1 4 4 0 3 0 3 2 3 2 1 3 3 3 3 4 0 4 3 0 2 1 0 3 2 4 0 2 1 3 0 4 3 4 3 4 3 0 4 3 3 3 0 0 4 2 4 1 3 2 1 2 2 4 1 0 4 3 2 3 3 0 2 3 0 0 3 3 0 3 3 4 3 3 2 4 3 0 3 2 3 2 4 4 3 0 4 1 4 1 1 2 3 2 0 2 3 3 3 3 1 4 2 4 3 1 3 0 1 2 3 3 4 2 4 3 0 1 3 3 3 2 3 2 1 0 0 1...

output:

YNNNN

result:

ok "YNNNN"

Test #29:

score: 0
Accepted
time: 367ms
memory: 13360kb

input:

1000
1 0 2 0 4 3 1 1 3 2 4 1 4 0 3 4 2 0 2 3 2 3 0 2 2 1 3 3 1 2 0 1 4 2 1 1 0 3 3 2 2 0 2 3 0 0 1 0 3 3 4 1 3 2 3 3 2 2 4 0 4 3 2 3 1 1 1 4 4 1 0 1 1 3 0 0 4 0 3 3 2 0 0 0 1 4 4 1 4 3 3 3 1 2 2 4 3 3 4 3 0 2 0 4 3 1 1 4 1 0 4 0 0 3 4 4 1 1 2 2 3 2 0 1 4 1 0 3 3 3 4 3 3 3 0 1 2 3 1 2 2 1 4 2 0 3 2 4...

output:

NNYNN

result:

ok "NNYNN"

Test #30:

score: 0
Accepted
time: 361ms
memory: 12944kb

input:

1000
2 0 3 4 0 4 2 3 1 1 1 3 3 2 0 2 2 3 4 1 0 1 1 4 2 1 4 1 1 2 0 0 1 3 4 4 2 1 1 3 3 3 1 4 4 2 1 2 1 2 1 4 4 0 4 1 0 2 0 2 0 3 0 3 4 1 0 2 0 4 2 3 3 0 1 0 3 4 1 1 2 4 1 4 3 2 4 1 4 3 4 3 2 2 0 0 3 4 1 0 0 1 1 1 1 3 0 4 2 2 3 2 4 3 4 4 0 3 0 4 0 3 1 4 4 0 0 3 1 4 0 3 4 4 3 4 0 2 1 3 0 3 0 4 3 4 2 1...

output:

YNNYN

result:

ok "YNNYN"

Test #31:

score: 0
Accepted
time: 364ms
memory: 13388kb

input:

1000
1 3 1 3 1 1 0 1 1 3 0 2 4 4 4 0 3 1 2 1 0 1 2 0 4 2 4 4 0 1 4 1 1 3 0 4 3 4 0 0 3 4 4 0 3 4 3 0 3 2 0 1 3 2 3 0 1 0 2 2 1 2 2 1 4 1 2 0 0 4 1 3 1 0 3 2 2 2 2 4 1 2 2 0 0 1 1 4 0 2 3 1 0 4 3 1 2 2 3 2 0 4 0 2 0 2 2 4 1 2 1 1 1 4 3 0 3 4 0 4 2 1 3 2 0 4 1 2 3 1 0 2 2 0 1 2 2 3 1 0 4 2 0 4 3 3 0 3...

output:

NYNYY

result:

ok "NYNYY"

Test #32:

score: 0
Accepted
time: 366ms
memory: 13032kb

input:

1000
3 1 3 4 2 0 0 1 0 4 2 4 1 4 0 2 0 4 0 4 3 3 1 4 1 0 0 4 1 3 1 1 2 3 0 4 1 1 0 1 0 0 4 4 2 2 1 1 1 0 4 3 4 1 3 2 2 2 4 3 3 0 2 3 0 1 2 0 4 0 2 2 3 4 3 4 2 3 1 0 2 3 1 2 3 4 3 0 3 3 1 4 2 4 0 0 3 1 0 1 2 4 0 4 0 1 4 2 1 1 4 3 0 4 3 2 2 1 4 2 1 4 4 1 2 1 0 3 0 1 4 0 3 4 1 1 2 3 3 2 4 0 0 3 3 2 1 4...

output:

NYNNN

result:

ok "NYNNN"

Test #33:

score: 0
Accepted
time: 359ms
memory: 13528kb

input:

1000
4 4 1 1 0 1 2 3 0 1 0 1 3 4 3 4 1 4 1 3 3 1 0 1 3 4 4 4 1 0 3 1 2 1 2 0 2 3 4 1 1 2 0 3 2 2 0 2 3 4 2 4 3 2 3 2 2 4 4 3 3 2 0 2 1 0 3 1 2 2 4 1 4 1 0 3 3 1 2 0 2 1 1 1 3 2 2 1 1 4 1 2 0 2 3 3 0 1 0 0 2 1 4 4 4 2 0 3 1 4 1 0 3 4 2 2 0 2 2 0 2 2 3 2 3 0 0 1 0 4 3 2 2 3 1 4 2 4 3 1 2 1 3 2 3 3 1 4...

output:

YYNYN

result:

ok "YYNYN"

Test #34:

score: 0
Accepted
time: 366ms
memory: 13228kb

input:

1000
2 2 3 3 3 4 2 2 0 4 3 2 2 4 0 0 4 2 1 3 3 4 3 0 3 0 0 4 0 2 1 3 2 2 2 3 2 2 0 3 4 0 2 4 2 1 3 1 0 2 3 4 0 1 4 0 0 2 3 1 4 1 4 2 2 3 2 4 0 4 2 4 2 0 1 2 3 3 1 0 2 3 1 1 3 4 1 1 4 3 1 3 2 4 4 3 2 1 2 3 2 4 4 0 3 3 1 3 4 3 0 3 3 1 0 4 3 2 3 4 4 1 2 3 3 1 0 4 2 2 0 1 1 4 1 1 3 4 4 0 3 2 4 1 3 0 2 3...

output:

YYYYY

result:

ok "YYYYY"

Test #35:

score: 0
Accepted
time: 358ms
memory: 12424kb

input:

1000
1 3 4 1 4 3 3 4 2 2 4 2 2 1 1 4 0 1 1 0 0 4 0 0 2 2 1 2 1 2 2 0 3 2 1 1 4 4 3 1 0 4 0 4 2 3 2 0 3 3 3 3 1 4 4 1 2 2 3 3 1 2 4 2 3 4 1 4 1 3 4 1 0 3 0 1 1 2 3 2 1 3 2 3 4 0 1 2 0 0 3 3 4 3 0 0 2 3 1 2 2 3 0 1 4 1 4 2 3 2 3 3 1 3 3 2 3 1 2 1 0 3 3 4 1 4 1 4 1 0 2 4 1 2 4 0 1 2 4 0 3 2 0 2 0 2 3 1...

output:

YYYYN

result:

ok "YYYYN"

Test #36:

score: 0
Accepted
time: 366ms
memory: 12976kb

input:

1000
4 1 1 4 4 1 0 2 0 0 2 1 3 0 2 0 4 1 3 2 3 0 0 2 2 3 0 0 3 0 2 1 1 3 3 2 4 1 1 3 3 2 1 3 0 2 4 4 2 2 3 3 0 1 0 4 3 1 3 3 4 4 0 4 4 2 1 0 4 0 2 0 2 0 0 4 4 0 4 0 4 2 3 0 0 3 1 3 3 1 1 2 1 0 2 4 0 4 2 3 2 1 2 0 0 0 0 0 1 2 4 2 3 1 3 2 0 1 0 4 1 4 0 1 3 3 1 1 1 1 1 4 2 0 0 0 1 2 3 1 0 3 0 4 1 4 0 1...

output:

YYYYN

result:

ok "YYYYN"

Test #37:

score: 0
Accepted
time: 362ms
memory: 11776kb

input:

1000
4 1 4 0 1 3 1 0 0 1 2 4 2 0 0 3 2 1 4 2 2 2 0 0 1 0 1 4 1 2 4 2 4 1 1 3 3 4 1 3 3 4 2 1 0 2 1 1 2 0 0 1 0 0 4 3 2 4 1 1 3 2 0 2 4 3 4 2 3 3 2 4 4 1 1 4 0 1 3 1 1 3 1 4 2 3 0 3 0 1 0 3 1 1 4 1 2 4 1 1 0 0 3 4 3 2 3 3 2 0 2 2 3 0 4 3 1 4 3 1 0 2 0 2 3 0 0 4 2 4 4 4 0 4 4 1 1 3 0 3 2 0 4 2 0 3 1 3...

output:

NNYNN

result:

ok "NNYNN"

Test #38:

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

input:

571
0 0 3 4 0 3 0 0 1 4 1 3 1 1 0 3 3 0 0 1 1 0 0 1 3 1 0 0 0 1 0 0 1 2 0 1 3 4 3 0 0 0 2 0 4 2 4 1 0 0 0 3 0 4 3 1 1 1 3 4 2 2 1 2 2 4 0 2 4 0 1 0 0 3 3 3 0 0 1 2 4 4 3 1 1 0 1 4 0 2 4 2 4 0 3 4 2 4 2 0 2 2 3 3 1 2 4 3 1 4 0 0 2 2 4 3 4 0 4 4 4 2 2 4 4 0 3 4 1 0 1 1 2 4 2 0 3 3 1 3 1 1 1 2 2 1 1 0 ...

output:

NYNNN

result:

ok "NYNNN"

Test #39:

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

input:

415
1 0 4 0 1 2 3 4 1 3 4 1 3 0 0 4 4 2 2 1 4 3 0 2 2 1 2 2 1 2 3 3 1 2 1 1 0 2 3 3 1 3 2 4 1 2 2 4 4 2 0 1 1 1 1 0 1 1 2 3 4 4 2 1 2 4 2 4 0 3 2 0 1 4 0 4 1 0 1 1 4 3 2 0 3 0 0 1 4 0 3 2 2 2 1 2 0 2 2 4 1 0 3 1 0 0 2 4 2 0 4 3 0 3 1 0 2 4 2 2 1 3 3 2 1 4 0 2 4 3 3 2 3 2 1 2 2 1 4 0 2 0 0 2 1 4 3 2 ...

output:

YNYYN

result:

ok "YNYYN"

Test #40:

score: 0
Accepted
time: 160ms
memory: 8012kb

input:

260
2 3 2 1 1 1 0 3 2 4 1 0 4 3 4 0 1 3 4 4 0 2 1 0 1 0 2 1 2 4 2 0 3 0 2 4 1 3 2 1 2 1 0 1 2 0 3 2 0 3 3 2 0 2 2 1 1 0 0 0 1 3 3 1 0 3 1 2 4 2 3 1 3 4 1 0 2 2 2 1 1 2 1 4 1 0 4 2 4 0 0 2 2 0 3 4 0 2 0 3 2 1 1 1 0 4 3 1 4 0 4 4 0 0 3 4 2 1 1 3 0 3 0 4 4 4 0 3 3 4 1 1 4 2 4 1 1 0 2 0 0 1 2 1 1 3 4 0 ...

output:

YYYYN

result:

ok "YYYYN"

Test #41:

score: 0
Accepted
time: 147ms
memory: 5880kb

input:

104
1 3 0 3 0 0 4 3 4 1 4 4 3 1 3 1 3 3 0 2 1 2 1 1 3 4 0 3 2 1 0 2 1 4 4 4 3 0 2 4 0 4 0 1 0 2 0 0 0 1 1 0 2 4 3 1 2 1 4 3 4 3 3 2 0 0 0 4 2 2 4 3 4 0 4 2 3 2 3 3 3 4 1 4 4 1 3 2 3 4 0 2 1 4 0 4 0 2 3 0 2 1 2 0
4 1 3 1 3 3 2 1 2 4 2 2 1 4 1 4 1 1 3 0 4 0 4 4 1 2 3 1 0 4 3 0 4 2 2 2 1 3 0 2 3 2 3 4 ...

output:

YNYNN

result:

ok "YNYNN"

Test #42:

score: 0
Accepted
time: 127ms
memory: 5684kb

input:

52
2 4 2 0 3 4 1 3 0 3 4 4 1 3 2 0 0 3 1 0 1 0 3 2 3 4 4 2 1 3 3 1 3 2 2 2 1 1 3 3 3 3 2 3 1 2 1 2 1 0 3 2
4 1 4 2 0 1 3 0 2 0 1 1 3 0 4 2 2 0 3 2 3 2 0 4 0 1 1 4 3 0 0 3 0 4 4 4 3 3 0 0 0 0 4 0 3 4 3 4 3 2 0 4
4 1 4 2 0 1 3 0 2 0 1 1 3 0 4 2 2 0 3 2 3 2 0 4 0 1 1 4 3 0 0 3 0 4 4 4 3 3 0 0 0 0 4 0 3...

output:

NYYYY

result:

ok "NYYYY"

Test #43:

score: 0
Accepted
time: 320ms
memory: 11076kb

input:

897
4 4 1 4 2 0 3 0 3 4 4 4 3 3 1 1 4 0 1 3 3 2 3 0 4 0 1 3 4 2 0 0 3 4 1 0 2 3 3 1 4 1 1 0 2 4 4 3 2 0 1 2 0 0 0 0 0 3 4 1 3 0 0 2 0 2 2 4 1 2 1 2 0 4 2 1 2 1 0 3 1 1 1 4 3 2 3 3 2 1 0 1 4 1 4 2 0 4 4 1 0 0 1 0 4 1 2 1 1 2 2 3 2 2 0 4 1 3 0 1 2 1 1 3 1 1 2 3 3 4 0 0 0 0 4 1 1 0 1 3 1 0 4 3 3 2 0 1 ...

output:

YYNNY

result:

ok "YYNNY"

Test #44:

score: 0
Accepted
time: 162ms
memory: 7928kb

input:

275
0 4 4 2 2 3 2 4 3 1 0 0 2 4 3 3 2 3 0 4 2 1 4 3 1 0 4 0 1 1 2 0 0 2 4 1 3 2 2 4 4 1 0 0 0 1 4 3 1 4 2 4 3 0 0 4 4 1 2 3 1 0 1 2 1 3 1 1 1 3 3 0 3 0 0 4 2 3 1 2 1 0 4 2 0 2 4 3 2 2 1 4 4 2 4 3 0 4 2 4 0 4 0 0 3 0 3 0 2 2 1 3 4 1 4 0 2 4 4 1 0 3 0 2 1 3 4 4 4 4 1 3 2 4 2 1 2 1 3 3 2 1 3 2 2 2 0 2 ...

output:

YYYYN

result:

ok "YYYYN"

Test #45:

score: 0
Accepted
time: 153ms
memory: 7764kb

input:

120
2 0 1 4 0 3 4 4 4 4 0 0 3 3 4 4 0 3 1 0 4 0 1 3 3 4 3 3 4 4 2 2 2 3 2 4 2 3 3 4 2 3 1 1 4 4 0 4 3 3 4 4 1 4 3 1 3 4 0 0 4 3 4 4 2 2 1 3 0 3 0 2 1 2 0 1 0 0 0 0 3 1 4 3 3 4 1 1 3 2 0 3 4 2 2 2 0 1 1 2 2 0 3 0 1 0 1 3 0 0 2 4 1 4 2 4 0 0 3 1
2 0 1 4 0 3 4 4 4 4 0 0 3 3 4 4 0 3 1 0 4 0 1 3 3 4 3 3 ...

output:

NYNNY

result:

ok "NYNNY"

Test #46:

score: 0
Accepted
time: 161ms
memory: 7932kb

input:

260
3 2 0 2 2 3 1 1 2 1 2 0 2 0 0 3 4 0 4 0 2 2 3 1 2 4 3 2 2 2 2 1 2 1 3 0 3 4 1 3 1 4 0 3 4 2 0 0 3 3 3 1 1 0 4 4 2 1 3 1 4 4 2 1 1 3 0 1 4 4 3 3 1 3 0 4 2 2 1 1 1 3 1 3 3 3 0 0 0 3 3 2 1 1 2 4 2 3 0 4 3 2 1 1 4 4 2 0 1 2 1 1 0 3 3 3 2 1 4 2 2 1 2 0 3 2 0 1 2 2 4 4 4 2 3 3 3 1 1 2 4 2 1 0 1 2 3 0 ...

output:

NYYNN

result:

ok "NYYNN"

Test #47:

score: 0
Accepted
time: 228ms
memory: 11836kb

input:

616
4 0 1 0 0 3 1 2 0 3 2 4 2 0 2 0 1 1 0 4 0 0 0 3 0 3 3 2 1 0 2 1 3 4 2 3 2 2 0 1 2 4 0 1 4 2 2 2 1 2 3 0 4 4 4 4 0 1 2 1 4 0 1 2 2 3 0 4 3 4 0 4 0 3 4 1 0 0 3 1 4 3 2 4 1 1 4 0 0 3 0 2 1 0 1 1 0 3 2 3 0 2 3 0 3 3 3 4 0 4 4 2 2 0 1 2 0 3 3 0 1 4 0 2 2 1 3 1 1 3 3 3 2 1 3 2 2 3 4 3 1 1 0 0 2 0 2 3 ...

output:

NNYNN

result:

ok "NNYNN"

Test #48:

score: 0
Accepted
time: 193ms
memory: 7704kb

input:

461
3 0 2 0 1 3 0 0 4 3 0 3 0 2 4 4 4 3 0 3 0 4 2 1 4 1 0 3 0 2 3 1 0 1 3 4 3 1 1 2 3 3 0 1 4 1 1 4 0 3 3 1 1 0 4 4 2 1 4 0 1 2 0 2 4 0 2 0 4 2 1 3 2 2 3 2 3 4 4 3 1 3 2 1 1 2 3 0 3 0 0 1 4 3 3 4 3 0 4 3 4 1 3 3 0 1 0 1 4 4 4 0 1 1 3 3 2 2 2 4 2 3 2 0 3 4 0 4 2 3 1 2 2 0 3 2 4 2 1 0 0 0 2 2 4 4 1 4 ...

output:

YNYNY

result:

ok "YNYNY"

Test #49:

score: 0
Accepted
time: 224ms
memory: 9812kb

input:

601
3 2 0 3 4 1 2 1 0 0 4 2 4 3 3 2 1 0 3 2 0 2 4 2 3 1 1 1 0 4 4 0 2 4 1 2 2 2 0 1 0 3 3 2 3 4 0 0 4 2 0 0 4 1 0 3 0 2 2 1 4 1 3 2 4 2 4 4 0 2 3 0 1 3 3 0 1 0 1 2 4 4 3 1 4 1 2 1 4 0 1 1 0 1 0 0 4 4 2 2 4 0 1 3 2 4 4 3 3 1 0 1 3 4 2 3 0 1 1 3 2 3 1 4 2 0 0 0 1 3 1 1 2 0 1 0 0 0 4 0 3 1 2 0 1 4 1 3 ...

output:

YNYYY

result:

ok "YNYYY"

Test #50:

score: 0
Accepted
time: 189ms
memory: 7656kb

input:

445
3 2 1 1 1 0 1 4 2 3 1 0 3 0 1 2 2 1 2 3 4 1 3 2 3 3 4 0 3 0 1 2 2 4 2 0 4 3 1 2 0 2 2 2 0 4 4 3 4 1 2 0 2 3 4 2 2 0 2 1 2 1 4 0 0 0 1 3 2 0 3 2 3 3 0 0 4 0 1 4 2 4 3 3 2 1 0 2 2 0 1 2 3 3 2 4 2 4 3 3 4 3 1 0 4 1 3 4 0 2 0 4 3 0 4 3 1 2 3 2 4 3 2 2 4 4 3 2 4 0 2 3 2 0 2 2 2 4 0 3 4 3 3 2 4 1 1 0 ...

output:

YYNNY

result:

ok "YYNNY"

Test #51:

score: 0
Accepted
time: 213ms
memory: 9752kb

input:

586
0 3 1 0 1 0 3 1 0 3 3 0 4 3 1 0 1 3 2 0 3 3 1 1 2 0 4 4 1 4 1 1 3 2 0 0 0 0 3 4 0 0 2 0 3 3 1 0 2 2 2 1 1 0 2 0 1 2 2 4 2 2 2 4 4 1 3 4 2 2 1 0 4 1 1 4 4 3 0 1 4 1 4 1 2 2 3 1 0 2 4 3 0 1 3 3 0 2 3 1 4 0 4 3 4 3 1 3 1 2 1 2 4 2 4 4 0 4 4 1 0 4 2 0 0 3 0 0 0 2 0 1 2 1 1 2 3 3 1 4 4 1 4 4 0 2 2 0 ...

output:

YYNNN

result:

ok "YYNNN"

Test #52:

score: 0
Accepted
time: 153ms
memory: 7936kb

input:

134
0 2 3 1 2 0 2 1 0 0 1 3 2 3 4 0 3 2 1 0 2 4 2 0 3 3 3 3 4 2 4 4 4 3 2 3 0 0 0 2 2 4 4 0 3 4 1 1 1 0 3 3 0 3 3 1 0 4 0 2 1 2 2 3 1 0 1 0 0 1 4 1 2 1 4 0 0 4 1 3 2 2 0 3 0 3 1 0 4 0 0 4 0 3 0 3 2 1 4 3 3 0 0 2 0 2 1 2 4 4 2 3 1 4 3 2 3 4 4 1 4 2 4 4 2 4 3 1 3 2 2 4 0 1
0 2 3 1 2 0 2 1 0 0 1 3 2 3 ...

output:

YNNYN

result:

ok "YNNYN"

Test #53:

score: 0
Accepted
time: 363ms
memory: 13192kb

input:

1000
3 4 1 2 4 1 1 3 4 1 1 3 4 3 2 0 2 1 3 2 4 3 0 1 0 3 1 1 0 2 1 1 0 0 2 2 2 0 0 0 0 4 3 1 0 4 0 2 2 2 0 0 3 0 4 1 2 1 2 1 4 1 1 1 0 3 1 3 4 2 0 1 1 0 3 4 2 3 2 2 1 3 4 2 3 3 3 4 1 1 1 4 2 4 1 0 0 0 0 0 1 3 4 2 3 2 4 0 1 2 1 4 3 1 4 4 1 3 0 0 1 0 3 3 0 4 0 4 2 4 3 4 2 2 4 2 4 2 2 1 3 2 3 3 4 1 0 0...

output:

NYYNN

result:

ok "NYYNN"

Test #54:

score: 0
Accepted
time: 355ms
memory: 12828kb

input:

1000
4 1 2 1 2 4 0 2 4 1 2 0 2 2 3 2 4 0 1 0 4 4 0 4 2 1 1 0 3 3 4 2 1 1 3 4 4 0 0 1 2 1 0 1 2 0 2 2 1 2 2 4 4 2 3 3 3 2 1 2 3 3 0 1 0 3 3 4 3 0 0 1 0 3 1 3 3 1 1 3 4 2 2 0 1 4 1 2 3 4 0 2 2 2 3 2 2 3 4 0 4 1 4 1 1 4 3 3 0 4 0 4 1 4 3 3 4 4 2 4 1 4 0 3 1 0 4 2 3 1 4 0 4 1 4 0 4 2 1 4 2 2 1 1 4 1 2 2...

output:

NNYNN

result:

ok "NNYNN"

Test #55:

score: 0
Accepted
time: 368ms
memory: 13008kb

input:

1000
3 1 1 4 2 1 0 2 0 0 2 2 0 1 0 4 1 1 1 2 0 4 1 1 0 0 1 2 3 2 3 1 0 0 3 2 0 3 2 4 0 0 4 1 1 1 1 4 3 2 0 2 4 4 4 1 4 0 4 3 4 1 3 4 1 3 0 2 0 0 2 2 0 2 1 1 2 4 2 1 4 1 3 1 3 3 1 4 1 2 1 2 4 4 0 4 1 1 0 2 4 1 1 3 1 4 0 3 3 4 1 4 3 2 1 3 2 3 2 3 2 4 0 2 0 1 1 1 4 0 0 0 3 2 2 2 1 4 3 3 2 1 1 2 0 3 0 2...

output:

NYYNN

result:

ok "NYYNN"

Test #56:

score: 0
Accepted
time: 363ms
memory: 12668kb

input:

1000
2 1 2 3 3 2 0 3 4 4 1 2 1 2 2 0 1 4 1 2 2 1 3 3 0 4 1 3 3 3 4 4 0 4 2 1 2 4 4 4 2 0 2 1 4 4 1 0 0 4 3 0 1 3 2 0 1 2 2 1 1 3 4 1 0 0 0 1 2 4 4 0 4 1 2 2 2 3 1 2 0 0 1 2 0 3 2 4 3 4 3 3 2 4 1 0 2 4 1 0 1 1 2 1 0 4 4 2 3 0 1 4 2 0 1 0 2 1 4 0 1 0 4 3 4 4 4 1 4 0 2 0 0 0 1 0 4 3 2 4 1 1 2 4 3 3 2 2...

output:

YYNNY

result:

ok "YYNNY"

Test #57:

score: 0
Accepted
time: 365ms
memory: 12164kb

input:

1000
2 0 1 2 3 1 3 4 3 1 4 1 1 3 3 2 1 1 2 3 2 1 4 1 4 3 1 4 3 2 2 0 0 4 1 3 0 3 0 1 2 0 1 1 3 2 0 3 2 1 0 4 0 0 2 4 2 4 1 3 2 4 4 4 1 2 2 3 1 3 0 1 1 3 3 1 0 1 1 3 2 1 3 3 2 1 3 3 4 1 1 1 0 2 4 2 0 1 2 1 1 0 2 4 0 3 3 4 3 1 2 4 3 4 1 0 1 0 4 0 2 0 2 0 4 4 4 0 2 4 2 4 0 0 0 3 2 0 4 2 4 2 4 0 2 3 0 0...

output:

YNYYN

result:

ok "YNYYN"

Test #58:

score: 0
Accepted
time: 366ms
memory: 12352kb

input:

1000
0 1 2 3 0 2 3 1 1 2 1 0 3 1 4 2 0 4 0 1 4 4 2 3 4 0 3 3 0 2 0 3 2 1 4 0 2 3 1 4 0 0 0 2 0 0 1 2 0 3 0 3 1 4 0 1 0 0 0 1 3 3 3 4 0 0 2 2 4 4 1 2 4 4 3 0 1 1 0 3 4 0 0 4 4 3 0 3 4 3 3 3 4 3 1 3 1 4 1 4 3 1 4 2 3 0 3 4 2 2 4 0 1 2 1 2 2 2 3 2 1 0 4 3 1 4 1 2 2 3 1 0 3 2 3 1 0 3 0 2 3 3 1 3 2 3 4 0...

output:

YYNNY

result:

ok "YYNNY"

Test #59:

score: 0
Accepted
time: 366ms
memory: 12120kb

input:

1000
1 4 4 4 3 4 0 0 4 0 4 3 4 1 0 2 3 4 2 4 3 1 1 0 0 0 2 4 1 1 4 3 1 4 1 1 1 4 4 3 4 3 1 1 1 0 1 4 0 1 2 4 4 0 0 1 0 1 4 0 3 3 1 3 2 3 2 0 3 0 2 1 3 4 2 2 3 0 1 0 3 3 1 3 4 1 0 3 3 4 2 3 3 3 2 3 3 4 1 3 1 3 3 3 1 0 4 1 4 2 3 4 2 0 3 2 4 2 3 4 1 4 1 4 0 3 2 4 2 4 3 4 2 2 0 4 1 4 0 1 3 0 0 2 1 4 3 0...

output:

NNYNY

result:

ok "NNYNY"

Test #60:

score: 0
Accepted
time: 359ms
memory: 13348kb

input:

1000
2 4 1 2 1 0 2 0 2 3 2 4 2 1 4 2 1 2 1 2 2 3 4 1 2 2 4 3 4 1 4 1 2 1 2 0 0 4 4 3 0 4 1 2 1 4 3 3 4 4 2 3 1 0 3 1 4 2 2 3 1 1 3 4 1 4 1 4 0 1 3 4 1 0 2 4 4 4 3 1 1 1 3 4 0 3 2 3 4 4 0 4 3 0 0 1 4 4 4 0 4 1 0 4 0 2 3 2 3 4 3 4 2 3 0 3 4 4 4 2 0 4 4 4 3 3 4 4 2 1 0 3 4 4 4 2 0 3 0 0 1 1 3 1 1 4 3 0...

output:

YNYYN

result:

ok "YNYYN"

Test #61:

score: 0
Accepted
time: 367ms
memory: 12876kb

input:

1000
2 1 2 3 1 2 3 4 2 0 1 3 4 0 1 4 3 1 4 1 4 0 3 2 3 2 2 2 2 0 1 1 0 1 1 1 3 0 1 3 3 1 2 4 2 2 4 3 2 2 1 3 4 4 2 1 3 2 1 4 4 0 4 0 0 1 2 4 4 1 3 2 2 4 3 1 0 1 3 0 4 0 3 3 1 1 2 4 1 3 3 0 0 0 4 4 0 2 2 0 2 2 0 3 2 3 3 3 3 1 4 4 2 1 1 1 0 2 2 1 4 0 4 4 0 1 1 0 3 0 4 2 4 3 4 3 4 3 4 1 0 3 2 4 1 2 1 4...

output:

NNYNN

result:

ok "NNYNN"

Test #62:

score: 0
Accepted
time: 364ms
memory: 11760kb

input:

1000
4 3 4 4 0 3 4 1 3 2 4 1 4 4 1 0 2 2 0 2 3 4 1 1 4 4 0 2 4 1 3 2 3 4 0 3 1 2 3 3 1 2 3 1 3 1 0 3 2 3 3 3 4 4 3 3 3 0 4 3 2 4 0 1 0 4 1 0 1 3 0 1 0 2 3 2 2 1 2 1 1 2 1 0 0 0 4 1 4 2 2 2 2 2 2 2 4 3 1 3 4 3 3 3 2 0 0 4 1 0 3 4 3 4 2 3 3 4 4 4 4 3 4 4 0 2 0 1 2 0 2 0 1 3 4 2 4 2 1 4 3 3 1 3 0 3 2 2...

output:

YYYYY

result:

ok "YYYYY"

Test #63:

score: 0
Accepted
time: 367ms
memory: 13028kb

input:

1000
2 4 4 1 3 1 0 0 3 2 1 2 4 2 3 0 4 1 4 2 0 2 0 0 3 3 1 2 0 3 3 1 1 0 0 4 0 3 3 3 3 0 3 3 3 1 0 0 2 1 2 3 2 4 2 0 0 0 3 1 0 2 0 3 3 1 1 0 4 1 4 0 4 2 3 3 2 2 3 2 4 2 0 4 3 3 1 2 3 1 0 0 2 1 3 0 1 2 0 3 4 0 0 4 0 4 1 1 2 2 1 0 3 2 0 3 0 4 3 0 3 4 3 0 1 4 0 2 2 3 0 2 4 0 4 3 4 2 1 4 2 0 4 4 4 2 3 0...

output:

YNNYY

result:

ok "YNNYY"

Test #64:

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

input:

351
0 0 4 0 1 0 1 0 3 3 0 3 2 1 2 3 4 3 0 0 3 3 2 0 3 0 4 0 4 0 0 4 3 4 3 3 0 0 2 2 3 0 0 0 1 3 3 1 2 2 0 3 2 2 3 2 2 3 2 3 3 3 0 4 0 4 3 3 4 3 4 0 4 3 3 0 2 1 1 2 4 4 1 1 3 3 4 1 1 2 2 4 1 2 4 1 1 1 4 1 4 4 3 4 3 3 1 1 2 3 3 3 0 4 0 0 4 0 0 3 1 1 3 0 1 1 4 1 0 2 3 3 2 3 2 3 1 4 0 3 4 4 3 3 2 0 2 0 ...

output:

NNYNN

result:

ok "NNYNN"

Test #65:

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

input:

491
1 3 2 1 3 0 1 4 0 0 4 1 3 4 2 4 0 2 2 2 4 3 3 1 0 4 2 1 4 2 0 1 1 4 4 0 4 4 3 2 0 4 3 1 4 0 3 4 2 0 0 3 3 0 2 2 3 4 4 4 1 3 1 3 0 4 4 4 1 2 4 0 1 3 1 0 2 3 1 2 1 3 2 1 2 0 3 2 1 0 0 3 0 1 2 0 1 0 0 2 4 3 4 3 0 2 0 3 2 0 3 3 0 1 1 3 0 3 4 1 4 0 1 1 4 1 3 4 3 0 3 3 0 4 3 1 1 4 2 0 0 0 1 2 3 0 0 2 ...

output:

YYNNN

result:

ok "YYNNN"

Test #66:

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

input:

335
3 1 0 1 3 0 0 1 3 4 1 2 0 3 2 2 1 1 0 1 3 4 1 0 4 4 3 3 0 2 0 3 0 3 4 0 4 4 4 3 0 3 3 4 1 4 4 4 0 1 2 0 0 2 1 4 0 0 0 2 2 0 4 2 0 0 4 0 1 4 3 4 1 2 3 0 3 1 0 3 2 3 4 1 2 0 1 2 3 2 4 3 2 3 3 0 1 2 1 3 2 0 4 4 0 3 3 0 3 0 2 0 0 0 4 2 0 1 1 4 1 1 1 3 0 0 3 2 3 3 3 4 0 1 0 0 2 3 1 2 0 2 0 3 4 1 2 3 ...

output:

NYYYN

result:

ok "NYYYN"

Test #67:

score: 0
Accepted
time: 152ms
memory: 7996kb

input:

180
2 1 2 0 0 4 3 4 2 2 4 1 1 0 4 2 3 3 4 3 1 2 1 4 0 3 2 0 4 3 2 4 4 4 0 1 1 3 1 1 0 1 2 2 4 4 4 2 4 4 2 0 1 4 4 2 0 0 1 1 4 0 0 1 0 1 1 4 0 2 4 4 3 1 0 0 1 1 0 0 1 2 2 0 2 2 3 1 2 0 3 1 2 4 4 4 4 2 2 3 0 3 1 2 4 1 4 4 0 0 3 4 0 3 1 4 2 1 2 4 2 4 2 2 2 4 1 0 1 2 0 1 1 3 1 2 4 3 3 4 4 3 3 0 3 4 2 1 ...

output:

YYYNY

result:

ok "YYYNY"

Test #68:

score: 0
Accepted
time: 114ms
memory: 5660kb

input:

24
0 3 0 1 3 0 0 0 1 0 3 0 2 1 3 4 0 4 2 1 2 1 0 1
2 0 2 3 0 2 2 2 3 2 0 2 4 3 0 1 2 1 4 3 4 3 2 3
0 3 0 1 3 0 0 0 1 0 3 0 2 1 3 4 0 4 2 1 2 1 0 1
1 4 1 2 4 1 1 1 2 1 4 1 3 2 4 0 1 0 3 2 3 2 1 2
2 0 2 3 0 2 2 2 3 2 0 2 4 3 0 1 2 1 4 3 4 3 2 3
1 4 1 0 4 1 1 1 2 1 4 1 3 2 4 0 1 0 3 2 3 2 1 2
0 3 0 1 3...

output:

YNYNN

result:

ok "YNYNN"

Test #69:

score: 0
Accepted
time: 329ms
memory: 12064kb

input:

869
4 1 3 3 0 4 0 1 2 2 3 1 0 0 2 1 3 4 2 3 4 1 2 3 4 2 1 3 0 3 4 1 0 1 3 4 0 2 2 2 1 3 2 4 4 1 4 2 2 3 0 0 3 2 1 4 1 1 1 1 3 3 4 4 4 0 4 0 2 2 3 4 1 4 3 0 4 3 1 3 2 4 0 0 3 2 4 0 3 4 2 1 3 3 0 0 1 2 3 4 2 0 0 1 2 3 0 0 3 3 1 1 1 4 4 2 2 1 2 0 1 0 2 1 3 4 4 0 4 3 0 1 3 1 1 3 4 3 1 3 0 4 1 2 4 1 2 0 ...

output:

YYNYN

result:

ok "YYNYN"

Test #70:

score: 0
Accepted
time: 291ms
memory: 10136kb

input:

817
0 1 3 0 3 3 4 2 3 4 1 0 4 3 4 1 0 4 1 0 2 2 2 1 0 4 3 0 2 0 0 3 3 2 1 0 4 1 0 1 2 2 3 1 4 1 4 1 0 1 1 4 1 2 2 0 0 1 4 2 0 3 2 3 2 3 2 0 0 1 4 4 2 0 2 1 1 4 2 3 0 3 1 3 1 4 1 0 2 4 2 4 3 0 4 1 0 1 4 4 3 3 2 0 3 1 3 2 3 3 3 0 2 0 2 4 0 2 0 2 3 3 4 0 0 4 3 0 2 4 2 3 4 0 3 2 2 3 2 2 2 0 4 1 3 0 1 2 ...

output:

YYYYY

result:

ok "YYYYY"

Test #71:

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

input:

661
3 4 4 0 1 4 4 4 0 1 4 1 0 3 1 2 4 2 3 1 0 4 0 4 0 1 0 2 0 0 1 2 2 0 1 1 4 4 2 2 2 3 3 1 2 1 3 0 3 2 0 3 1 3 0 2 1 0 4 0 1 3 1 0 4 0 2 1 1 2 4 2 1 2 3 1 4 3 1 3 0 1 4 1 1 0 3 3 0 1 1 0 0 1 3 4 2 2 4 1 0 0 0 3 4 4 4 2 4 4 3 2 1 0 1 4 2 4 2 0 0 1 4 3 0 3 0 1 2 4 3 1 1 4 4 0 3 1 2 3 2 2 0 2 2 1 0 2 ...

output:

NYNYY

result:

ok "NYNYY"

Test #72:

score: 0
Accepted
time: 204ms
memory: 9752kb

input:

506
0 1 4 4 1 2 1 3 1 1 2 4 4 0 3 0 0 0 0 3 3 1 0 0 0 2 2 3 2 1 2 0 2 0 2 4 1 0 3 2 3 3 1 0 4 2 0 3 4 4 3 3 3 2 3 2 0 2 3 4 3 2 1 0 4 2 0 1 4 1 3 2 2 3 0 1 3 3 1 1 0 0 4 2 3 1 0 0 3 4 0 1 3 4 0 3 4 1 3 2 4 4 0 1 1 4 2 4 1 4 4 1 2 2 0 2 4 4 4 4 2 3 0 2 1 2 3 0 4 2 4 3 3 2 0 2 1 1 4 1 1 3 2 0 0 3 2 4 ...

output:

NYNNN

result:

ok "NYNNN"

Test #73:

score: 0
Accepted
time: 167ms
memory: 7756kb

input:

350
2 2 3 2 0 1 3 3 3 3 2 2 2 3 1 3 2 0 1 4 0 2 4 1 2 1 3 1 4 3 1 2 1 3 0 1 0 1 1 1 4 3 3 1 3 4 1 0 3 3 0 1 1 0 1 2 0 4 2 4 2 3 3 1 1 0 3 0 2 1 1 3 4 4 2 3 1 4 0 4 3 2 4 3 4 4 1 0 3 3 2 4 3 2 3 4 4 2 1 3 1 4 2 1 2 4 2 1 1 2 4 1 4 0 3 4 2 0 1 1 3 1 3 2 1 3 2 2 2 4 0 2 0 2 3 1 1 0 2 1 4 4 1 2 1 2 3 2 ...

output:

YYYYY

result:

ok "YYYYY"

Test #74:

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

input:

728
0 0 2 3 2 2 1 3 0 0 4 2 1 1 1 0 3 0 1 0 4 0 3 0 3 0 3 0 3 4 2 4 0 2 4 4 3 0 4 1 4 1 1 3 3 1 1 1 4 4 3 3 0 4 2 0 1 1 0 2 2 4 2 2 4 1 2 3 4 0 1 2 4 4 4 2 3 3 2 0 4 2 2 2 2 3 3 4 1 2 1 0 0 4 3 1 1 1 2 3 2 0 3 0 3 0 2 2 4 2 0 2 2 1 2 1 4 2 4 0 1 1 0 4 3 0 0 3 4 2 2 2 2 4 1 3 2 1 1 2 1 1 2 2 2 1 1 2 ...

output:

NYYYN

result:

ok "NYYYN"

Test #75:

score: 0
Accepted
time: 177ms
memory: 7712kb

input:

381
2 0 4 4 4 0 4 4 2 3 3 2 1 2 1 3 0 2 0 3 3 3 0 1 1 1 3 1 3 2 0 1 4 2 0 2 1 4 3 4 2 1 1 1 3 2 3 3 2 3 0 0 3 2 3 1 4 2 4 4 0 2 3 2 4 4 3 0 3 0 3 4 4 0 0 3 4 0 4 4 2 0 4 4 0 0 4 0 2 2 3 3 0 0 0 0 2 1 1 1 4 1 0 2 2 4 4 0 3 0 1 2 4 1 1 4 3 2 0 4 0 4 2 2 1 1 0 3 4 2 1 2 0 4 1 2 3 3 0 3 4 1 1 1 2 1 0 0 ...

output:

NNNYY

result:

ok "NNNYY"

Test #76:

score: 0
Accepted
time: 369ms
memory: 13112kb

input:

1000
0 4 4 4 1 2 2 2 2 0 3 2 0 3 0 2 2 4 0 4 1 1 1 1 4 2 0 3 1 0 4 2 4 1 2 0 2 1 4 1 3 0 2 4 4 0 2 0 0 0 2 1 4 2 3 2 2 2 0 2 4 0 1 3 4 4 0 0 0 2 2 1 3 0 4 2 1 4 2 3 2 4 3 1 2 1 2 4 4 4 4 2 2 0 2 4 4 0 4 2 1 2 1 2 1 0 2 2 3 2 3 1 2 1 2 3 2 2 1 2 2 1 2 1 4 0 3 1 3 0 4 3 3 0 4 2 1 4 0 2 3 3 1 3 2 4 3 0...

output:

NNYNN

result:

ok "NNYNN"

Test #77:

score: 0
Accepted
time: 364ms
memory: 11908kb

input:

1000
1 2 0 3 3 3 3 0 2 1 4 3 3 2 3 3 4 3 4 3 3 2 3 1 0 2 2 2 2 4 1 0 4 3 1 0 4 1 3 0 4 2 1 4 4 4 1 0 3 2 1 0 0 2 3 0 1 2 3 0 2 3 2 3 3 4 4 4 3 0 1 2 1 2 4 3 1 0 0 0 3 1 2 3 1 2 3 4 2 3 1 4 3 4 4 3 4 0 0 0 0 3 0 4 2 0 1 1 3 2 2 1 0 3 3 2 2 4 4 0 0 3 2 1 1 4 4 2 4 0 1 1 4 3 0 2 4 4 2 2 2 4 4 1 1 1 0 0...

output:

NYNNN

result:

ok "NYNNN"

Test #78:

score: 0
Accepted
time: 367ms
memory: 11840kb

input:

1000
2 4 3 0 0 0 0 2 3 4 4 1 4 2 3 0 3 1 4 2 2 0 3 0 3 2 2 3 1 1 3 0 4 2 4 1 0 0 0 3 3 4 3 3 0 3 0 1 4 0 3 1 0 4 3 2 0 3 4 1 2 4 3 0 4 3 0 1 1 3 4 2 2 0 3 1 4 2 2 2 4 3 1 1 1 0 4 0 1 4 0 2 1 2 1 1 2 0 1 0 3 0 3 2 3 4 0 3 2 2 1 0 1 2 2 2 4 2 2 3 1 1 1 0 1 3 4 0 3 4 1 4 2 1 1 2 4 0 0 4 0 1 2 0 1 3 1 1...

output:

NYNNN

result:

ok "NYNNN"

Test #79:

score: 0
Accepted
time: 367ms
memory: 12804kb

input:

1000
1 0 4 2 4 2 1 1 2 2 1 0 1 2 0 1 4 1 3 0 2 4 2 1 3 2 4 3 4 4 4 2 2 4 3 3 4 1 2 2 1 1 3 2 2 2 3 2 2 4 3 1 0 3 3 0 0 0 2 4 4 3 1 3 3 1 1 1 0 3 3 0 3 4 3 3 0 3 2 0 2 4 0 0 0 3 1 1 2 2 3 0 3 3 3 0 4 0 0 4 2 3 0 1 1 4 0 4 3 0 0 2 2 0 3 0 1 2 1 1 0 4 1 0 3 4 4 2 4 2 4 0 3 0 0 4 4 0 3 2 0 2 2 0 0 2 0 3...

output:

YYNNY

result:

ok "YYNNY"

Test #80:

score: 0
Accepted
time: 365ms
memory: 11812kb

input:

1000
4 4 3 4 2 0 3 3 1 0 0 4 2 3 1 3 0 3 0 4 2 2 1 0 2 0 3 4 1 1 1 2 3 3 3 0 4 3 4 3 1 4 4 2 3 3 3 4 4 1 0 2 4 4 1 1 0 4 2 0 4 2 4 0 0 2 3 2 4 2 2 0 1 2 1 3 3 4 2 2 1 1 0 3 0 2 1 0 1 3 3 2 1 0 4 4 2 0 1 0 2 2 0 2 2 3 1 2 0 0 2 4 3 3 4 0 3 4 0 1 1 1 3 4 3 2 2 0 2 4 3 4 2 0 2 1 0 0 0 0 4 3 1 2 0 4 2 2...

output:

YNYYN

result:

ok "YNYYN"

Test #81:

score: 0
Accepted
time: 366ms
memory: 13552kb

input:

1000
4 4 4 4 4 1 4 2 3 1 3 0 1 4 2 3 2 1 3 3 3 4 4 4 1 3 3 2 3 2 0 0 0 2 3 0 1 4 0 0 3 0 4 4 0 3 4 4 1 3 3 1 1 3 4 1 2 2 4 3 1 2 3 0 4 4 0 2 1 3 0 4 0 2 4 0 3 1 1 2 1 3 3 0 2 1 3 3 4 2 3 3 1 4 1 1 3 4 4 2 2 2 2 3 3 0 0 1 2 1 0 1 0 0 2 1 3 3 2 3 4 3 0 0 4 2 4 0 1 0 3 4 2 2 1 4 3 4 1 3 2 4 2 4 4 2 2 3...

output:

YNYYN

result:

ok "YNYYN"

Test #82:

score: 0
Accepted
time: 367ms
memory: 12276kb

input:

1000
0 0 0 0 2 2 0 3 3 1 1 4 3 3 2 3 1 1 3 4 1 1 3 2 2 0 1 2 1 0 2 0 3 0 3 1 0 3 2 4 0 1 0 1 0 1 3 4 2 1 1 0 3 3 3 3 2 3 4 1 0 4 2 4 4 2 1 3 0 3 2 2 0 2 4 2 1 2 4 0 2 4 1 2 1 3 4 4 0 2 2 0 2 0 2 1 0 4 1 2 0 3 4 2 3 0 0 4 4 3 1 1 0 3 3 0 1 1 2 4 3 4 0 1 3 1 0 2 0 0 1 3 0 1 1 0 3 4 4 1 4 0 2 3 1 3 0 2...

output:

NYYNY

result:

ok "NYYNY"

Test #83:

score: 0
Accepted
time: 362ms
memory: 12392kb

input:

1000
4 4 4 3 4 4 2 4 1 3 4 2 4 4 1 1 4 1 4 4 1 0 2 4 0 1 0 3 2 2 0 4 1 3 4 4 1 0 3 0 4 0 1 0 3 2 2 2 1 4 1 2 0 3 4 4 2 1 3 2 4 3 4 1 4 1 3 4 3 1 3 2 3 4 0 2 3 3 0 4 1 1 3 2 0 1 1 0 3 2 1 0 1 2 2 4 2 4 1 2 3 3 3 2 2 3 3 0 0 4 3 1 1 2 4 2 3 4 1 4 3 0 0 3 2 2 3 0 2 1 0 4 2 2 2 0 4 0 2 4 4 3 1 2 3 3 2 2...

output:

YNNYY

result:

ok "YNNYY"

Test #84:

score: 0
Accepted
time: 366ms
memory: 11804kb

input:

1000
4 3 2 3 0 1 1 4 3 0 2 0 4 4 3 2 4 1 1 4 2 2 2 2 3 1 1 4 1 4 4 2 1 0 1 4 1 0 0 1 0 1 2 1 0 3 4 3 0 3 4 0 2 1 3 2 0 3 0 4 2 0 0 1 4 3 2 2 1 3 0 3 0 3 1 4 0 2 0 4 0 0 2 1 0 4 2 4 1 3 2 4 0 1 0 4 1 4 1 1 4 1 1 2 1 3 3 3 0 3 2 4 0 0 0 2 2 0 2 3 2 1 3 1 3 4 4 3 4 4 3 3 0 2 2 3 1 0 1 0 4 3 4 4 1 4 0 2...

output:

YYYYN

result:

ok "YYYYN"

Test #85:

score: 0
Accepted
time: 169ms
memory: 7768kb

input:

321
1 2 3 1 4 3 3 0 2 4 0 2 0 2 3 4 3 1 3 0 0 1 2 4 1 0 3 3 1 2 1 0 3 4 4 4 0 4 0 3 0 3 2 1 0 3 1 3 0 3 0 1 0 1 4 4 1 0 4 1 4 1 3 1 2 0 4 4 1 3 2 3 2 4 3 2 4 0 0 3 3 3 3 2 3 2 2 0 4 2 1 2 2 3 3 3 2 4 1 4 0 4 3 1 0 0 0 2 0 4 3 4 1 0 1 4 2 1 1 4 2 3 3 3 1 0 3 3 3 4 4 4 3 3 1 3 4 3 4 4 3 1 1 1 1 2 3 3 ...

output:

NYNYN

result:

ok "NYNYN"

Test #86:

score: 0
Accepted
time: 155ms
memory: 5728kb

input:

165
3 0 2 3 4 0 0 0 4 1 4 2 0 0 3 2 1 1 3 2 0 1 4 0 4 0 4 0 0 4 0 3 0 1 2 0 4 4 1 2 4 3 4 2 2 0 0 2 4 2 0 4 2 1 1 1 4 1 3 2 4 0 4 1 3 4 4 1 1 3 4 4 0 1 2 3 4 1 3 1 4 0 4 1 2 4 0 2 4 4 3 3 2 4 0 0 3 0 2 3 0 1 4 1 0 3 3 0 4 1 3 3 4 2 3 3 0 1 0 0 1 0 1 0 0 1 2 2 2 0 2 4 2 3 3 2 0 0 2 4 1 0 4 1 1 2 2 1 ...

output:

YYYYY

result:

ok "YYYYY"

Test #87:

score: 0
Accepted
time: 115ms
memory: 5652kb

input:

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

output:

YYYNN

result:

ok "YYYNN"

Test #88:

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

input:

662
0 0 2 2 2 4 1 0 3 0 4 1 4 0 4 4 1 3 1 4 3 0 4 4 3 3 4 4 0 4 0 0 1 4 3 0 4 3 0 3 3 1 3 3 1 3 1 4 2 0 4 4 4 1 2 3 2 2 2 1 1 1 0 3 2 4 0 2 4 1 3 2 2 4 1 3 3 4 3 2 0 1 2 3 0 0 1 0 0 3 1 0 2 0 3 1 3 4 3 2 2 2 0 2 4 2 3 0 4 0 4 0 2 3 4 0 2 4 4 3 4 1 2 3 3 1 2 3 4 2 2 2 3 1 1 3 4 3 4 2 4 1 3 2 2 1 4 4 ...

output:

NNYNN

result:

ok "NNYNN"

Test #89:

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

input:

506
3 1 2 1 0 2 3 3 0 3 4 2 1 1 4 4 0 4 3 3 4 0 2 1 1 3 0 3 2 2 0 4 4 2 1 0 3 0 4 2 3 2 2 1 1 1 3 2 2 0 2 4 3 0 4 1 1 4 3 4 1 1 3 0 0 4 0 2 3 2 2 3 3 1 1 2 1 3 0 3 0 4 0 2 4 0 1 4 1 4 3 1 4 4 3 2 3 1 3 0 4 3 4 3 1 1 0 0 4 4 3 1 2 4 2 0 1 4 0 4 1 0 2 1 2 4 1 4 0 4 2 4 3 2 4 3 4 1 4 2 3 3 4 2 4 2 1 3 ...

output:

NNYNN

result:

ok "NNYNN"

Test #90:

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

input:

647
2 2 2 1 1 2 1 2 0 3 1 4 2 0 0 3 0 2 1 3 2 1 1 2 1 1 1 1 4 3 2 0 2 2 0 3 0 1 0 0 3 1 4 0 2 1 2 0 2 2 1 4 1 3 0 0 2 2 0 3 3 1 3 0 4 0 3 1 0 1 2 3 3 1 3 1 1 2 0 4 1 2 2 2 1 2 4 4 4 2 3 1 2 3 3 2 2 4 3 1 3 0 4 1 3 3 2 0 2 3 1 0 2 0 4 1 0 3 1 2 3 2 4 4 2 3 4 2 0 2 3 1 3 0 0 3 3 1 0 1 4 1 1 0 3 4 3 4 ...

output:

YNNYN

result:

ok "YNNYN"

Test #91:

score: 0
Accepted
time: 201ms
memory: 9816kb

input:

491
2 4 1 3 0 4 3 2 3 4 1 3 3 0 0 0 2 4 1 2 2 0 1 0 0 3 0 4 4 2 0 4 4 3 3 0 4 1 3 3 4 0 2 2 1 3 1 3 4 1 3 3 3 2 0 0 0 3 3 0 0 4 2 0 3 4 2 3 1 0 4 4 3 2 3 4 4 3 3 0 3 4 4 0 2 4 3 0 0 2 4 0 4 2 3 2 1 1 1 1 0 1 1 0 0 2 1 3 0 0 2 0 4 2 4 0 3 1 1 2 3 0 2 0 1 3 4 3 0 0 4 4 2 2 3 3 2 2 2 4 2 4 4 4 0 4 1 0 ...

output:

YYNNN

result:

ok "YYNNN"

Test #92:

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

input:

335
4 0 4 2 0 1 3 2 4 1 1 3 2 4 0 1 1 3 2 0 4 1 2 2 0 2 2 4 4 4 3 2 3 0 1 3 3 2 3 2 3 1 4 0 0 0 3 0 4 0 4 0 3 4 0 1 4 3 4 4 0 3 2 2 4 3 1 2 0 0 1 1 3 4 3 3 4 0 1 4 1 0 0 2 1 1 3 3 0 1 1 3 4 0 2 3 2 4 0 2 0 2 3 4 4 3 2 0 4 3 2 1 2 1 3 4 1 0 4 2 1 4 1 0 0 0 4 3 2 1 2 0 0 1 1 2 1 4 2 0 3 0 4 2 0 4 0 3 ...

output:

YNYYY

result:

ok "YNYYY"

Test #93:

score: 0
Accepted
time: 359ms
memory: 13112kb

input:

988
4 2 1 1 3 3 4 2 0 2 0 2 1 1 4 4 3 4 4 1 1 4 3 4 4 2 1 2 0 2 2 0 0 3 4 1 1 0 1 0 1 3 1 1 4 0 2 0 0 4 0 4 0 1 2 2 2 4 3 1 4 0 0 3 2 4 1 2 3 0 3 4 0 4 3 3 2 1 3 2 4 1 1 4 4 0 4 0 0 1 0 2 4 0 0 0 3 0 2 0 3 2 1 4 3 1 1 0 1 0 4 1 4 4 0 2 4 1 1 1 0 0 3 4 3 1 3 3 2 2 2 0 3 1 4 3 1 2 4 0 1 1 2 0 0 3 1 1 ...

output:

YYNNN

result:

ok "YYNNN"

Test #94:

score: 0
Accepted
time: 366ms
memory: 12168kb

input:

1000
3 4 4 0 3 1 1 2 3 1 3 1 2 2 3 0 3 0 3 1 1 4 2 3 2 1 3 2 0 3 2 2 4 3 0 3 3 2 3 2 0 3 1 2 4 4 2 0 1 1 1 3 4 3 3 4 0 4 3 3 1 3 2 4 3 3 4 4 0 4 0 0 3 1 2 3 2 4 3 1 0 4 0 2 3 1 1 0 1 4 2 4 0 4 0 2 2 3 3 1 4 2 0 2 2 3 2 1 2 1 2 0 2 0 1 0 2 2 2 3 0 2 0 1 4 1 0 0 4 3 0 4 1 0 1 4 3 0 1 2 0 4 1 1 4 1 4 4...

output:

YYNYN

result:

ok "YYNYN"

Test #95:

score: 0
Accepted
time: 366ms
memory: 13084kb

input:

1000
4 3 1 0 0 1 0 3 1 2 4 3 0 0 1 4 4 2 0 1 2 0 4 0 2 3 0 1 0 3 3 0 2 0 4 3 1 1 2 2 1 1 1 4 4 2 2 4 1 3 0 2 1 3 1 2 0 4 2 3 3 0 2 1 2 0 4 4 3 3 2 2 1 3 0 4 1 0 1 1 2 4 1 2 3 3 3 4 3 0 4 1 4 0 1 4 3 2 1 3 0 3 2 4 1 4 2 2 3 4 1 2 4 3 4 4 3 3 3 3 3 4 2 1 3 3 2 1 3 0 3 1 3 2 0 2 1 3 2 4 4 2 3 4 2 0 3 0...

output:

NYYNY

result:

ok "NYYNY"

Test #96:

score: 0
Accepted
time: 365ms
memory: 11504kb

input:

1000
1 0 4 3 3 4 2 2 0 0 4 0 1 0 4 1 3 2 2 1 3 1 4 2 4 3 2 2 4 1 0 3 4 4 1 1 0 3 0 4 0 3 2 0 2 2 0 1 0 2 2 3 2 4 1 0 3 0 1 1 3 2 3 3 3 1 1 0 2 1 2 2 0 1 2 1 0 1 2 3 0 1 3 2 3 4 2 0 3 4 0 4 0 2 3 0 4 2 4 4 1 0 3 2 0 4 3 2 4 4 4 4 1 1 4 1 0 3 3 3 4 1 3 0 1 0 3 4 0 2 3 0 1 2 1 4 2 1 2 1 2 0 3 3 3 1 2 4...

output:

NNNNY

result:

ok "NNNNY"

Test #97:

score: 0
Accepted
time: 368ms
memory: 12444kb

input:

1000
3 3 0 3 4 4 2 4 1 0 0 4 2 1 4 1 0 1 1 4 1 2 2 3 1 4 4 0 2 3 2 2 1 0 1 0 4 4 2 4 1 0 2 2 2 2 1 2 4 4 0 2 0 2 4 2 1 1 4 0 0 3 3 3 2 4 4 4 4 2 3 0 0 4 1 2 0 0 0 0 4 4 0 3 4 0 4 0 2 3 2 3 2 3 4 1 0 1 3 2 2 0 4 0 4 3 2 2 1 4 3 3 4 4 0 0 0 1 4 1 2 3 3 4 3 2 4 4 4 0 3 1 1 0 0 2 1 0 2 2 2 0 0 2 0 1 2 0...

output:

YYYYY

result:

ok "YYYYY"

Test #98:

score: 0
Accepted
time: 368ms
memory: 11752kb

input:

1000
1 1 4 0 4 4 2 4 3 1 4 3 3 2 3 4 0 1 2 3 0 1 2 1 2 1 0 2 3 2 0 3 2 2 2 3 0 2 4 2 3 3 1 2 4 3 3 4 4 4 4 1 4 4 0 2 3 4 4 1 0 4 4 2 4 3 0 2 4 0 0 0 1 4 2 0 4 1 1 0 0 1 1 4 2 4 0 2 2 0 3 3 1 4 2 1 4 2 4 3 1 1 4 2 3 1 4 1 4 1 0 0 2 3 1 4 3 0 4 4 4 1 3 4 3 4 4 4 1 4 0 1 0 0 3 0 3 1 0 1 3 4 0 3 2 1 0 1...

output:

NYYNN

result:

ok "NYYNN"

Test #99:

score: 0
Accepted
time: 367ms
memory: 12588kb

input:

1000
2 0 4 1 0 3 1 4 3 1 1 3 1 4 4 2 1 4 4 0 2 1 4 3 2 3 0 0 4 2 4 3 1 3 2 2 1 2 4 4 3 3 0 2 3 0 3 2 2 3 1 2 0 2 1 3 0 4 1 4 1 3 2 3 2 2 3 0 0 1 0 2 4 3 2 0 3 4 4 4 4 1 3 4 2 0 1 3 4 1 3 3 1 3 2 3 0 1 1 0 0 0 0 2 1 1 4 0 3 0 2 4 0 4 4 0 3 1 2 0 1 1 1 4 4 0 3 2 0 2 1 0 1 2 1 2 4 4 3 0 4 0 2 0 3 0 2 1...

output:

NNYNN

result:

ok "NNYNN"

Test #100:

score: 0
Accepted
time: 363ms
memory: 12800kb

input:

1000
2 2 1 2 2 0 2 2 3 4 0 2 2 2 3 0 4 2 0 3 0 4 3 2 4 0 3 4 2 4 4 2 0 1 0 3 0 3 1 2 1 0 0 0 4 4 3 4 3 1 3 3 1 3 0 1 4 0 0 2 0 1 3 3 1 0 3 1 3 4 4 3 3 3 1 1 0 1 3 0 4 4 2 2 2 2 0 3 0 2 1 2 2 1 4 2 4 2 0 2 2 2 3 1 4 3 0 1 2 0 3 2 0 1 0 2 4 3 4 4 0 2 0 0 2 1 0 3 2 0 4 3 1 1 2 3 4 4 2 2 3 0 0 3 4 0 3 0...

output:

YYYYY

result:

ok "YYYYY"

Test #101:

score: 0
Accepted
time: 358ms
memory: 11528kb

input:

1000
1 0 0 4 3 2 4 3 3 0 4 1 0 4 4 2 1 0 1 3 4 0 3 3 3 2 3 1 4 0 2 3 0 0 2 2 1 2 4 4 1 4 4 4 2 1 2 2 3 0 4 4 0 4 1 1 0 2 0 3 0 1 1 1 3 0 0 4 4 4 4 0 4 0 3 0 3 3 0 4 4 1 4 1 2 1 4 0 1 2 0 1 0 4 3 2 2 3 4 3 0 1 2 2 0 2 2 0 0 4 1 1 3 2 0 3 3 0 0 3 1 2 2 0 2 1 0 2 3 2 4 1 0 0 0 0 1 1 1 0 2 4 1 4 4 2 1 1...

output:

NNYNN

result:

ok "NNYNN"

Test #102:

score: 0
Accepted
time: 368ms
memory: 11740kb

input:

1000
2 0 0 3 1 3 3 4 4 0 0 1 3 1 0 1 1 3 4 4 1 0 0 1 1 1 4 4 1 3 3 2 4 0 1 1 4 2 3 1 1 3 1 3 2 2 0 0 1 2 3 3 2 3 3 1 0 1 3 2 2 0 3 3 1 1 4 1 0 4 2 2 2 3 1 0 0 2 2 1 4 1 0 3 0 0 2 4 2 0 1 1 1 1 1 4 1 1 2 0 3 0 3 1 0 2 0 1 0 4 0 1 1 2 4 4 2 1 0 4 4 1 4 4 0 0 4 2 0 0 1 2 1 2 3 4 4 3 3 1 0 4 2 0 3 4 2 1...

output:

NNYYN

result:

ok "NNYYN"

Test #103:

score: 0
Accepted
time: 368ms
memory: 13408kb

input:

1000
0 0 3 3 2 3 3 3 1 3 4 0 1 2 1 4 2 4 4 3 3 0 1 2 0 3 3 3 1 2 1 0 0 0 4 2 4 0 0 4 1 2 4 3 0 3 0 3 1 2 1 4 2 0 4 3 3 1 1 3 2 0 0 1 3 4 0 4 0 1 1 2 2 1 3 2 0 2 4 4 1 3 2 2 2 3 1 3 0 3 2 0 4 4 1 3 0 3 3 2 2 0 4 3 2 1 4 1 4 4 1 0 1 3 2 4 0 0 1 4 0 1 0 3 3 0 4 0 3 0 1 2 0 4 0 0 1 0 1 3 4 0 3 1 2 2 0 1...

output:

YYYYN

result:

ok "YYYYN"

Test #104:

score: 0
Accepted
time: 237ms
memory: 9704kb

input:

643
3 2 3 4 0 0 4 0 3 4 0 4 2 2 3 3 1 2 2 0 4 1 3 1 1 0 0 1 4 0 2 4 1 4 0 4 2 2 3 3 0 3 2 0 2 3 2 4 3 4 4 3 4 4 1 1 2 4 0 3 1 3 2 0 4 0 0 0 3 0 0 4 3 3 0 4 2 3 3 2 0 1 0 1 1 1 3 0 3 0 4 3 1 4 2 0 1 4 0 1 4 0 3 4 3 2 4 1 0 3 2 1 1 2 0 1 1 0 2 4 3 0 1 2 1 4 1 2 0 2 0 3 1 1 3 1 4 4 4 1 3 2 1 4 4 4 4 3 ...

output:

NNYYN

result:

ok "NNYYN"

Test #105:

score: 0
Accepted
time: 201ms
memory: 10064kb

input:

487
4 0 4 4 3 3 4 1 1 0 4 4 1 4 3 0 3 3 4 4 0 1 4 1 4 0 4 3 0 3 1 2 0 1 1 3 2 3 1 2 1 3 0 1 2 0 3 4 4 0 1 2 2 0 1 2 0 0 3 4 0 3 0 3 3 3 2 3 2 0 2 0 2 4 0 0 0 0 0 0 3 3 1 2 0 4 2 1 3 1 1 0 3 3 0 1 1 1 0 2 0 3 0 4 2 4 0 1 4 0 4 1 2 1 3 3 3 0 3 4 2 3 3 2 0 0 1 1 3 3 0 2 0 1 3 0 0 2 3 1 0 0 2 4 3 2 1 3 ...

output:

NYNNN

result:

ok "NYNNN"

Test #106:

score: 0
Accepted
time: 166ms
memory: 9812kb

input:

332
1 2 3 1 2 4 4 2 3 2 4 4 1 3 1 1 2 2 2 0 2 0 4 2 0 4 0 4 0 1 1 2 2 4 4 1 1 1 4 1 0 3 2 3 2 2 2 4 0 4 2 3 1 3 3 2 3 0 0 4 4 1 2 3 4 3 1 0 3 3 0 2 1 2 4 4 2 1 2 0 2 3 3 4 3 0 1 4 4 1 2 0 3 1 3 2 2 2 3 2 1 3 3 0 0 4 4 4 4 3 0 2 4 4 3 2 2 2 2 0 1 2 1 3 4 1 4 2 2 0 4 2 2 1 0 2 4 4 1 1 3 4 0 2 3 2 0 1 ...

output:

NNNYY

result:

ok "NNNYY"

Test #107:

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

input:

472
1 2 0 2 4 1 4 1 2 2 3 2 3 1 4 4 3 2 2 3 0 0 4 3 3 3 4 1 0 2 3 3 2 3 1 4 4 1 2 2 2 4 3 3 0 3 2 4 0 2 2 2 3 0 2 2 2 0 2 4 1 2 2 3 1 3 0 2 0 2 0 1 4 1 2 0 4 1 2 3 4 4 1 1 4 3 1 0 3 4 3 2 3 0 2 3 4 1 0 1 1 4 3 4 2 3 3 4 1 0 3 2 1 0 1 4 3 1 0 1 0 2 4 4 2 1 2 1 4 0 1 0 4 3 1 1 2 3 2 0 3 4 4 4 2 1 1 4 ...

output:

YYYNY

result:

ok "YYYNY"

Test #108:

score: 0
Accepted
time: 130ms
memory: 5684kb

input:

21
1 4 1 4 3 1 4 0 3 3 1 0 4 2 2 4 3 4 0 1 0
4 2 4 2 1 4 2 3 1 1 4 3 2 0 0 2 1 2 3 4 3
4 2 4 2 1 4 2 3 1 1 4 3 2 0 0 2 1 2 3 4 3
3 1 3 1 0 3 1 2 0 0 3 2 1 4 4 1 0 1 2 3 2
4 2 4 2 1 4 2 3 1 1 4 3 2 0 0 2 1 2 3 4 3
0 3 0 3 2 0 3 4 2 2 0 4 3 1 1 3 2 3 4 0 4
4 2 4 2 1 4 2 3 1 1 4 3 2 0 0 2 1 2 3 4 3
2 0...

output:

NYYNN

result:

ok "NYYNN"

Test #109:

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

input:

673
0 0 3 1 1 3 0 4 0 4 0 3 0 0 3 0 1 4 3 3 0 0 0 4 0 3 0 2 3 1 1 3 1 1 4 4 0 2 1 4 0 1 2 3 4 2 1 4 1 1 2 2 4 2 1 3 1 3 2 0 3 2 0 3 2 2 1 0 0 1 3 2 0 3 2 3 0 3 1 0 1 0 3 3 4 3 3 0 2 2 4 2 2 0 1 2 3 2 4 1 0 3 1 4 1 3 2 0 0 2 4 3 4 1 2 0 1 1 3 4 2 2 3 0 3 4 4 1 1 4 4 3 4 1 4 0 0 1 2 2 2 0 4 1 2 3 0 4 ...

output:

YNYNN

result:

ok "YNYNN"

Test #110:

score: 0
Accepted
time: 288ms
memory: 11808kb

input:

813
2 0 3 0 1 1 3 3 4 3 2 0 3 1 0 3 0 2 0 2 2 0 3 3 4 4 2 2 4 1 1 2 2 2 0 0 2 1 1 4 0 0 2 1 1 2 4 0 3 2 1 0 4 1 1 0 2 2 1 2 4 2 4 0 0 3 1 4 1 3 1 0 0 0 3 2 3 2 0 0 2 1 0 2 4 2 2 0 4 4 2 3 4 2 2 1 0 2 4 0 3 4 0 1 2 0 2 4 1 1 3 1 4 1 2 0 1 4 0 2 3 3 3 3 3 3 2 4 0 3 0 4 0 0 0 1 1 0 4 2 2 4 1 2 3 4 2 0 ...

output:

NNYYN

result:

ok "NNYYN"

Test #111:

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

input:

658
3 4 0 1 2 2 4 3 3 4 0 3 1 1 0 0 3 1 0 0 3 0 2 4 0 2 0 1 4 3 4 0 3 4 4 2 4 0 1 1 0 4 3 1 4 3 2 0 3 1 3 3 2 3 0 1 3 1 3 0 2 4 2 2 3 1 1 2 1 2 3 1 2 1 0 4 4 2 4 0 4 1 1 4 2 4 4 0 4 2 3 1 3 0 0 2 0 1 0 3 3 4 1 4 3 2 1 1 4 1 1 1 0 3 1 2 3 4 2 4 1 0 3 3 0 3 0 2 4 3 2 1 2 4 2 1 4 2 0 1 4 3 4 2 2 4 2 2 ...

output:

NYNNN

result:

ok "NYNNN"

Test #112:

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

input:

798
3 4 3 3 0 1 2 3 1 1 4 3 1 1 4 2 4 1 0 3 2 3 3 4 3 2 4 4 0 0 1 2 0 1 2 0 3 3 3 1 4 4 0 3 1 0 4 0 4 0 3 1 0 4 1 2 2 2 1 2 1 4 4 2 4 0 3 4 4 2 1 2 3 2 4 1 0 3 3 0 3 4 2 1 0 4 3 1 4 2 4 2 3 3 3 2 3 1 4 0 4 4 3 3 2 0 2 3 3 4 3 1 2 0 1 0 3 0 1 4 0 4 2 3 2 4 3 3 2 3 3 2 4 3 4 0 4 2 3 0 0 2 4 2 1 3 1 1 ...

output:

YYYYY

result:

ok "YYYYY"

Test #113:

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

input:

346
3 2 0 2 2 4 3 1 0 1 2 1 4 0 4 0 2 0 1 4 2 2 3 2 2 4 3 1 2 1 2 4 3 0 3 2 1 2 0 3 4 0 1 4 3 1 3 0 1 1 4 1 2 0 1 4 2 3 3 2 2 3 0 0 0 4 0 4 0 0 1 2 4 2 3 1 1 3 4 3 2 1 0 2 0 4 0 3 3 0 4 0 2 2 4 0 2 3 0 1 0 2 3 1 3 3 3 1 2 0 2 0 3 2 2 3 3 4 0 2 2 3 3 3 4 3 2 1 0 0 4 0 2 1 0 2 2 2 0 4 1 1 0 4 3 0 4 2 ...

output:

NNNYY

result:

ok "NNNYY"

Test #114:

score: 0
Accepted
time: 368ms
memory: 13404kb

input:

1000
3 4 3 1 4 2 0 2 4 0 3 0 1 2 2 1 4 0 0 0 2 0 2 4 4 1 2 4 0 3 2 1 2 2 1 1 4 0 0 2 2 1 3 2 4 1 4 3 3 2 1 4 4 1 1 4 2 1 0 1 2 1 4 4 3 4 3 3 0 2 1 3 4 0 1 2 0 1 2 3 4 0 2 2 0 2 2 1 2 2 0 0 1 3 4 3 1 3 1 4 2 4 0 0 1 2 2 3 2 0 2 0 3 3 0 0 3 0 0 2 3 1 4 1 1 3 0 2 1 2 4 2 3 3 2 3 0 0 4 2 2 3 2 3 0 4 4 0...

output:

NYNYY

result:

ok "NYNYY"

Test #115:

score: 0
Accepted
time: 153ms
memory: 5964kb

input:

100
0 4 2 3 0 1 1 2 1 2 3 2 4 3 3 1 4 1 2 0 1 1 1 0 4 4 0 0 4 0 0 4 2 1 4 0 0 0 4 4 4 0 3 2 3 3 0 4 3 2 0 0 2 4 3 3 3 2 1 3 2 2 1 3 0 0 3 4 0 3 2 3 4 4 1 4 2 4 2 1 2 4 4 1 1 2 3 3 2 4 4 3 2 3 0 1 1 4 1 1
3 2 0 1 3 4 4 0 4 0 1 0 2 1 1 4 2 4 0 3 4 4 4 3 2 2 3 3 2 3 3 2 0 4 2 3 3 3 2 2 2 3 1 0 1 1 3 2 ...

output:

YYYNN

result:

ok "YYYNN"

Test #116:

score: 0
Accepted
time: 151ms
memory: 7964kb

input:

100
0 0 1 0 4 4 4 0 3 0 0 1 0 0 2 0 4 0 4 0 1 2 2 0 2 1 0 4 2 3 4 3 1 1 1 4 1 2 3 1 4 3 1 1 1 4 1 1 3 2 1 2 2 4 2 3 4 1 3 1 3 1 3 2 2 0 1 2 1 3 3 4 2 3 2 2 0 1 3 4 2 3 0 1 4 1 0 1 2 4 0 2 0 2 3 2 4 1 2 2
1 1 2 1 0 0 0 1 4 1 1 2 1 1 3 1 0 1 0 1 2 3 3 1 3 2 1 0 3 4 0 4 2 2 2 0 2 3 4 2 0 4 2 2 2 0 2 2 ...

output:

YNNNN

result:

ok "YNNNN"

Test #117:

score: 0
Accepted
time: 151ms
memory: 7736kb

input:

100
0 1 4 1 2 0 4 4 3 4 2 1 0 4 0 4 1 2 4 2 3 4 0 4 4 1 2 3 4 0 4 2 2 3 1 4 4 2 1 1 1 4 1 3 1 2 4 2 0 1 2 0 4 4 1 4 3 2 4 4 0 4 1 2 1 0 4 1 3 1 4 2 4 1 2 4 2 2 2 4 3 0 2 3 2 3 0 2 4 2 2 0 1 2 4 4 4 4 0 0
0 1 4 1 2 0 4 4 3 4 2 1 0 4 0 4 1 2 4 2 3 4 0 4 4 1 2 3 4 0 4 2 2 3 1 4 4 2 1 1 1 4 1 3 1 2 4 2 ...

output:

NYYYN

result:

ok "NYYYN"

Test #118:

score: 0
Accepted
time: 148ms
memory: 7704kb

input:

100
2 0 2 4 0 3 1 1 4 2 1 4 3 3 4 1 0 2 3 1 2 2 4 3 0 2 0 3 2 2 2 2 2 1 2 4 0 0 0 1 4 2 2 4 4 2 2 4 2 0 2 2 2 4 1 4 4 2 0 3 4 2 3 1 3 3 4 2 3 0 0 2 4 3 4 1 3 0 2 4 0 1 3 2 1 0 1 4 1 2 2 2 4 2 1 3 2 0 0 1
0 3 0 2 3 1 4 4 2 0 4 2 1 1 2 4 3 0 1 4 0 0 2 1 3 0 3 1 0 0 0 0 0 4 0 2 3 3 3 4 2 0 0 2 2 0 0 2 ...

output:

NNYNY

result:

ok "NNYNY"

Test #119:

score: 0
Accepted
time: 148ms
memory: 5888kb

input:

100
4 2 4 0 4 4 2 0 3 0 3 4 2 2 4 2 3 2 4 0 1 4 3 4 0 1 4 3 4 4 4 1 4 4 1 2 3 1 2 4 2 4 3 2 1 3 2 2 0 3 4 1 4 4 0 1 1 3 2 3 2 4 4 1 2 1 0 2 2 3 3 0 0 1 2 1 1 1 1 0 2 1 1 3 0 3 0 3 0 2 4 4 2 3 4 3 4 0 2 0
2 0 2 3 2 2 0 3 1 3 1 2 0 0 2 0 1 0 2 3 4 2 1 2 3 4 2 1 2 2 2 4 2 2 4 0 1 4 0 2 0 2 1 0 4 1 0 0 ...

output:

YNYYY

result:

ok "YNYYY"

Test #120:

score: 0
Accepted
time: 147ms
memory: 5916kb

input:

100
0 3 1 0 0 1 0 1 1 0 0 4 2 3 1 1 0 1 3 2 3 2 1 1 4 3 2 3 2 2 4 3 2 2 1 3 3 3 2 0 0 2 3 0 1 2 0 3 1 1 3 4 1 4 3 0 1 1 1 4 1 3 0 3 2 1 4 4 4 2 1 2 0 0 4 3 0 2 1 1 4 3 0 3 4 0 4 4 3 3 2 2 2 0 4 1 1 3 2 3
0 3 1 0 0 1 0 1 1 0 0 4 2 3 1 1 0 1 3 2 3 2 1 1 4 3 2 3 2 2 4 3 2 2 1 3 3 3 2 0 0 2 3 0 1 2 0 3 ...

output:

NNYNN

result:

ok "NNYNN"

Test #121:

score: 0
Accepted
time: 132ms
memory: 7996kb

input:

100
4 1 3 2 2 3 0 4 0 0 1 2 0 2 1 1 1 0 2 1 4 1 0 3 4 3 2 2 4 4 0 3 0 2 2 3 1 4 0 4 4 3 4 2 3 1 4 0 4 0 4 2 4 4 0 3 4 3 1 3 0 3 3 1 2 0 4 4 2 4 4 0 2 2 3 0 0 4 0 2 0 1 4 4 3 1 1 2 0 1 1 4 3 2 1 3 2 4 1 3
4 1 3 2 2 3 0 4 0 0 1 2 0 2 1 1 1 0 2 1 4 1 0 3 4 3 2 2 4 4 0 3 0 2 2 3 1 4 0 4 4 3 4 2 3 1 4 0 ...

output:

YYYYY

result:

ok "YYYYY"

Test #122:

score: 0
Accepted
time: 151ms
memory: 5660kb

input:

100
0 2 0 4 0 0 1 3 3 2 3 3 3 1 3 4 2 0 3 0 2 3 4 0 0 4 1 2 2 3 1 2 2 4 3 3 0 0 2 0 1 3 1 0 2 0 2 0 4 4 4 2 0 4 4 0 3 3 3 0 2 1 4 2 2 3 0 4 1 4 4 4 2 1 3 3 3 4 4 1 3 2 3 4 0 4 4 2 3 1 4 0 2 1 2 2 1 3 0 1
0 2 0 4 0 0 1 3 3 2 3 3 3 1 3 4 2 0 3 0 2 3 4 0 0 4 1 2 2 3 1 2 2 4 3 3 0 0 2 0 1 3 1 0 2 0 2 0 ...

output:

YNNNN

result:

ok "YNNNN"

Test #123:

score: 0
Accepted
time: 151ms
memory: 5944kb

input:

100
3 4 3 0 0 2 3 1 2 0 2 4 4 2 3 0 3 4 4 3 1 1 3 3 3 0 4 3 4 4 4 1 2 3 4 2 1 3 3 3 4 2 3 1 0 1 0 1 3 4 1 3 4 0 3 4 4 0 3 1 2 0 1 0 3 2 1 1 0 2 2 4 3 3 0 4 4 1 0 3 0 4 2 1 1 1 4 4 1 3 4 1 3 3 1 1 3 0 1 0
0 1 0 2 2 4 0 3 4 2 4 1 1 4 0 2 0 1 1 0 3 3 0 0 0 2 1 0 1 1 1 3 4 0 1 4 3 0 0 0 1 4 0 3 2 3 2 3 ...

output:

YYYYY

result:

ok "YYYYY"

Test #124:

score: 0
Accepted
time: 149ms
memory: 5712kb

input:

63
1 2 0 2 1 4 0 1 0 2 2 0 0 2 3 2 0 0 2 3 1 3 0 2 4 3 3 1 4 2 4 3 4 0 2 2 3 1 4 1 3 3 0 0 4 1 4 0 3 4 2 3 0 3 1 2 1 3 3 4 2 2 0
1 2 0 2 1 4 0 1 0 2 2 0 0 2 3 2 0 0 2 3 1 3 0 2 4 3 3 1 4 2 4 3 4 0 2 2 3 1 4 1 3 3 0 0 4 1 4 0 3 4 2 3 0 3 1 2 1 3 3 4 2 2 0
0 1 4 1 0 3 4 0 4 1 1 4 4 1 2 1 4 4 1 2 0 2 4...

output:

YYYNY

result:

ok "YYYNY"

Test #125:

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

input:

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

output:

YYYNN

result:

ok "YYYNN"

Test #126:

score: 0
Accepted
time: 150ms
memory: 5748kb

input:

56
2 1 1 4 0 3 3 3 0 0 2 0 4 0 4 2 0 4 2 4 0 3 3 0 0 4 2 2 0 3 2 4 0 3 0 0 4 0 2 3 3 2 0 3 1 2 4 2 3 2 4 0 2 4 3 4
3 2 2 0 1 4 4 4 1 1 3 1 0 1 0 3 1 0 3 0 1 4 4 1 1 0 3 3 1 4 3 0 1 4 1 1 0 1 3 4 4 3 1 4 2 3 0 3 4 3 0 1 3 0 4 0
0 4 4 2 3 1 1 1 3 3 0 3 2 3 2 0 3 2 0 2 3 1 1 3 3 2 0 0 3 1 0 2 3 1 3 3 2...

output:

YNYYN

result:

ok "YNYYN"

Test #127:

score: 0
Accepted
time: 152ms
memory: 5712kb

input:

100
4 3 4 2 3 2 0 4 0 2 0 2 0 1 4 3 2 4 0 1 4 3 3 1 0 4 1 2 1 2 1 4 2 4 4 3 2 0 4 2 1 4 2 0 4 4 0 4 0 0 1 2 1 0 0 1 0 0 1 1 4 2 3 1 0 3 2 0 1 1 3 0 2 0 0 3 2 2 1 2 1 2 0 0 1 0 3 0 1 4 0 4 2 4 4 0 0 0 2 4
2 1 2 0 1 0 3 2 3 0 3 0 3 4 2 1 0 2 3 4 2 1 1 4 3 2 4 0 4 0 4 2 0 2 2 1 0 3 2 0 4 2 0 3 2 2 3 2 ...

output:

NYNNN

result:

ok "NYNNN"

Test #128:

score: 0
Accepted
time: 146ms
memory: 5960kb

input:

49
0 4 3 4 0 3 1 4 4 0 0 1 3 1 3 4 1 0 1 1 1 2 4 3 3 3 0 0 1 4 1 1 1 0 3 4 1 1 2 1 4 4 4 1 3 1 0 3 3
2 1 0 1 2 0 3 1 1 2 2 3 0 3 0 1 3 2 3 3 3 4 1 0 0 0 2 2 3 1 3 3 3 2 0 1 3 3 4 3 1 1 1 3 0 3 2 0 0
3 2 1 2 3 1 4 2 2 3 3 4 1 4 1 2 4 3 4 4 4 0 2 1 1 1 3 3 4 2 4 4 4 3 1 2 4 4 0 4 2 2 2 4 1 4 3 1 1
4 3...

output:

NYNNN

result:

ok "NYNNN"

Test #129:

score: 0
Accepted
time: 152ms
memory: 7772kb

input:

89
0 1 1 1 4 0 0 0 4 4 4 4 2 1 2 2 3 0 3 3 0 1 0 2 1 1 3 4 0 1 4 3 2 1 0 0 3 3 0 3 0 0 0 1 4 0 0 0 1 4 2 2 2 3 4 2 1 0 2 2 1 2 2 2 3 0 3 4 2 0 0 2 2 2 2 1 4 0 0 0 0 3 1 2 0 2 2 2 2
3 4 4 4 2 3 3 3 2 2 2 2 0 4 0 0 1 3 1 1 3 4 3 0 4 4 1 2 3 4 2 1 0 4 3 3 1 1 3 1 3 3 3 4 2 3 3 3 4 2 0 0 0 1 2 0 4 3 0 0...

output:

NYNNY

result:

ok "NYNNY"

Test #130:

score: 0
Accepted
time: 150ms
memory: 5908kb

input:

34
0 1 4 3 1 0 4 0 0 0 0 3 0 4 2 2 0 3 3 3 1 4 0 2 1 4 4 1 3 2 2 0 3 3
0 1 4 3 1 0 4 0 0 0 0 3 0 4 2 2 0 3 3 3 1 4 0 2 1 4 4 1 3 2 2 0 3 3
2 3 1 0 3 2 1 2 2 2 2 0 2 1 4 4 2 0 0 0 3 1 2 4 3 1 1 3 0 4 4 2 0 0
4 0 3 2 0 4 3 4 4 4 4 2 4 3 1 1 4 2 2 2 0 3 4 1 0 3 3 0 2 1 1 4 2 2
2 3 1 0 3 2 1 2 2 2 2 0 2...

output:

NYNYN

result:

ok "NYNYN"

Test #131:

score: 0
Accepted
time: 150ms
memory: 5960kb

input:

78
0 0 2 4 1 1 0 1 0 3 4 3 0 3 2 4 2 4 2 2 2 0 1 4 4 4 3 0 0 0 1 4 2 3 4 0 2 4 1 0 0 3 2 2 2 4 4 3 2 2 1 2 3 1 2 1 3 4 1 3 2 2 1 1 1 3 2 3 1 3 4 4 4 4 0 0 1 1
3 3 0 2 4 4 3 4 3 1 2 1 3 1 0 2 0 2 0 0 0 3 4 2 2 2 1 3 3 3 4 2 0 1 2 3 0 2 4 3 3 1 0 0 0 2 2 1 0 0 4 0 1 4 0 4 1 2 4 1 0 0 4 4 4 1 0 1 4 1 2...

output:

YYNYY

result:

ok "YYNYY"

Test #132:

score: 0
Accepted
time: 115ms
memory: 5688kb

input:

26
3 1 1 3 1 0 3 2 0 1 0 2 3 0 3 3 1 2 4 2 3 2 2 1 3 4
0 3 4 0 3 2 0 4 2 3 2 4 0 2 0 0 3 4 1 4 0 4 4 3 0 1
4 2 2 4 2 1 4 3 1 2 1 3 4 1 4 4 2 3 0 3 4 3 3 2 4 0
1 4 4 1 4 3 1 0 3 4 3 0 1 3 1 1 4 0 2 0 1 0 0 4 1 2
1 4 4 1 4 3 1 0 3 4 3 0 1 3 1 1 4 0 2 0 1 0 0 4 1 2
4 2 2 4 2 1 4 3 1 2 1 3 4 1 4 4 2 3 0...

output:

YNNNY

result:

ok "YNNNY"

Test #133:

score: 0
Accepted
time: 132ms
memory: 5656kb

input:

75
2 2 3 1 3 0 2 1 0 1 4 1 4 4 4 3 3 0 1 4 4 2 2 2 2 2 1 2 4 1 1 4 3 2 2 3 0 1 4 1 0 0 1 2 3 3 0 4 4 4 4 3 0 1 3 4 0 0 3 3 1 0 0 3 0 1 3 0 2 3 3 4 2 2 0
1 1 2 0 2 4 1 0 4 0 3 0 3 3 3 2 2 4 0 3 3 1 1 1 1 1 0 1 3 0 0 3 2 1 1 2 4 0 3 0 4 4 0 1 2 2 4 3 3 3 3 2 4 0 2 3 4 4 2 2 0 4 4 2 4 0 2 4 1 2 2 3 1 1...

output:

NYNNY

result:

ok "NYNNY"

Test #134:

score: 0
Accepted
time: 151ms
memory: 7696kb

input:

100
3 4 2 3 1 1 2 0 3 0 3 2 1 0 4 1 4 0 0 4 4 1 3 4 3 3 4 3 3 1 2 0 0 0 3 3 0 4 1 1 3 1 0 4 3 2 1 0 1 0 0 2 4 0 2 4 4 3 1 1 3 3 3 3 2 3 4 4 3 2 2 3 4 1 2 4 4 0 2 3 0 4 4 1 3 3 0 3 1 4 3 4 4 2 2 4 0 3 3 2
4 0 3 4 2 2 3 1 4 1 4 3 2 1 0 2 0 1 1 0 0 2 4 0 4 4 0 4 4 2 3 1 1 1 4 4 1 0 2 2 4 2 1 0 4 3 2 1 ...

output:

YNNNY

result:

ok "YNNNY"

Test #135:

score: 0
Accepted
time: 3ms
memory: 7668kb

input:

100
0 0 0 4 4 4 0 0 3 3 4 0 0 1 0 1 3 2 0 0 1 2 0 3 3 4 1 4 0 0 0 0 2 2 3 2 3 1 2 3 3 1 1 2 2 1 1 1 0 3 1 4 0 4 3 3 1 4 4 3 4 1 2 4 1 2 3 1 3 0 0 4 0 4 0 0 0 0 2 0 1 2 1 2 2 3 4 4 3 4 4 0 3 0 4 4 1 4 4 4
3 3 3 2 2 2 3 3 1 1 2 3 3 4 3 4 1 0 3 3 4 0 3 1 1 2 4 2 3 3 3 3 0 0 1 0 1 4 0 1 1 4 4 0 0 4 4 4 ...

output:

YYYYY

result:

ok "YYYYY"

Test #136:

score: -100
Wrong Answer
time: 3ms
memory: 7676kb

input:

100
4 2 3 0 2 1 1 3 1 4 2 2 0 1 4 3 4 1 2 3 3 3 4 4 4 4 4 1 2 1 1 2 1 2 2 0 2 3 0 3 1 3 1 0 0 0 4 2 2 1 3 4 0 0 1 3 4 1 2 0 2 0 1 2 2 0 4 1 1 2 2 3 0 0 0 0 4 0 2 2 4 1 4 4 2 0 4 0 0 4 3 3 3 2 2 1 3 4 1 3
2 0 1 3 0 4 4 1 4 2 0 0 3 4 2 1 2 4 0 1 1 1 2 2 2 2 2 4 0 4 4 0 4 0 0 3 0 0 3 1 4 1 4 3 3 3 2 0 ...

output:

YYYYY

result:

wrong answer 1st words differ - expected: 'NYYYN', found: 'YYYYY'