#include<bits/stdc++.h>
#define pc __builtin_popcount
using namespace std;
const int MAXN=1005;
int n,a[MAXN][MAXN],tmp[MAXN][MAXN],tf[MAXN],tg[MAXN];
int mod(int s) { return (s>>5)|(s&31); }
int mul(int s,int t) {
	int z=0;
	for(int i:{0,1,2,3,4}) if(t>>i&1) z|=mod(s<<i);
	return z;
}
int dp[1<<8][1<<8],f[1<<8],g[1<<8];
signed main() {
	scanf("%d",&n);
	for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) scanf("%d",&a[i][j]);
	int p=0;
	while(p<5&&2*p<=n-2) {
		int xf=0,xg=0;
		for(int i=1;i<=n;++i) {
			if(!tf[i]) xf=i;
			if(!tg[i]) xg=i;
		}
		for(int i=1;i<=n;++i) if(!tf[i]&&i!=xf){
			for(int j=1;j<=n;++j) if(!tg[j]&&j!=xg) {
				if((a[xf][xg]+a[i][j])%5!=(a[xf][j]+a[i][xg])%5) {
					tf[i]=2*p+1,tf[xf]=2*p+2;
					tg[j]=2*p+1,tg[xg]=2*p+2;
					goto fl;
				}
			}
		}
		break; fl:++p;
	}
	if(p==5) return puts("YYYYY"),0;
	for(int i=1,cf=2*p,cg=2*p;i<=n;++i) {
		if(!tf[i]) tf[i]=++cf;
		if(!tg[i]) tg[i]=++cg;
	}
	for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) tmp[tf[i]-1][tg[j]-1]=a[i][j];
	memcpy(a,tmp,sizeof(a));
	int u=2*p,dis=0;
	for(int i=u;i<n;++i) {
		int x=(5-a[i][u])%5; dis=(dis+5-x)%5;
		for(int j=0;j<n;++j) a[i][j]=(a[i][j]+x)%5;
	}
	for(int j=u;j<n;++j) {
		int x=(5-a[u][j])%5; dis=(dis+5-x)%5;
		for(int i=0;i<n;++i) a[i][j]=(a[i][j]+x)%5;
	}
	int rs=0,U=1<<(2*p);
	f[0]=g[0]=1;
	for(int i=2*p;i<n;++i) {
		for(int s=U-1;~s;--s) {
			for(int j=0;j<2*p;++j) if(!(s>>j&1)) {
				f[s|1<<j]|=mod(f[s]<<a[j][i]);
				g[s|1<<j]|=mod(g[s]<<a[i][j]);
			}
		}
	}
	dp[0][0]=1;
	for(int s=0;s<U;++s) for(int t=0;t<U;++t) if(dp[s][t]) {
		rs|=mul(dp[s][t],mul(f[(U-1)^s],g[(U-1)^t]));
		for(int i=0;i<2*p;++i) if(!(s>>i&1)) for(int j=0;j<2*p;++j) if(!(t>>j&1)) {
			dp[s|1<<i][t|1<<j]|=mod(dp[s][t]<<a[i][j]);
		}
	}
	rs=mod(rs<<dis);
	for(int i=0;i<5;++i) cout<<"NY"[rs>>i&1];
	cout<<"\n";
	return 0;
}