#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];
int 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()));
	
}
void calc2(int k){
	vector<int>p;
	for(int i=8;i<=k;i++){
		p.push_back(0);
	}
	for(int i=1;i<=7;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<=7;i++){
			if(p[i-1]!=0)
			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(){
	if(nbflag==0){
		return;
	}
	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()>=8||sy.size()>=8){
		return;
	}
	else{
		int sz=min(n,14);
		for(int i=1;i<=sz;i++){
			for(int j=1;j<=sz;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]];
			}
		}
		calc2(sz);
		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<=9;i++){
			for(int j=1;j<=9;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();
}