#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10,B=15;
int p1[N],p2[N],d1[N],d2[N],a[N][N],n,f[1<<B],b[N][N];
int R(int x){return (x|(x>>5))&31;}
bool solve(int A,int B)
{
	int sum=A+B;
	for(int i=1;i<n;i++)
	{
		p1[i]=p2[i]=0;
		d1[i]=(a[i][0]-B+5)%5;
		d2[i]=(a[0][i]-A+5)%5;
		sum+=d1[i]+d2[i];
	}
	sum=5-sum%5;
	for(int i=1;i<n;i++)
		for(int j=1;j<n;j++)
			if((d1[i]+d2[j])%5!=a[i][j]) p1[i]=p2[j]=1;
	vector<int> v1,v2;
	for(int i=1;i<n;i++)
	{
		if(p1[i]) v1.push_back(i);
		if(p2[i]) v2.push_back(i);
	}
	int m=min(v1.size(),v2.size());
	if(m>B) return 0;
	if((int)v2.size()==m)
	{
		swap(v1,v2);
		for(int i=1;i<n;i++)
			for(int j=1;j<i;j++) swap(a[i][j],a[j][i]);
		for(int i=1;i<n;i++) swap(d1[i],d2[i]);
	}
	for(int i=0;i<(1<<m);i++)
		if(__builtin_popcount(i)<=1) f[i]=1;
	for(int i=0;i<m;i++)
		for(int j=1;j<n;j++) b[i][j]=(a[v1[i]][j]+10-d1[v1[i]]-d2[j])%5;
	for(int i=1;i<n;i++)
		for(int j=(1<<m)-1;j>=0;j--)
			for(int k=0;k<m;k++)
				if(!(j>>k&1)) f[j|(1<<k)]|=R(f[j]<<b[k][i]);
	for(int i=0;i<5;i++) putchar("NY"[f[(1<<m)-1]>>((i+sum)%5)&1]);
	return 1;
}
mt19937 rnd(123);
typedef long long ll;
const int mod=680040541,g=231794542;
ll pw[6],c[N][N],ans[5];
ll fastpow(ll a,int b)
{
	ll s=1;
	for(;b;b>>=1,a=a*a%mod)
		if(b&1) s=s*a%mod;
	return s;
}
ll det()
{
	ll ans=1;
	for(int i=0;i<n;i++)
	{
		if(!a[i][i])
			for(int j=i+1;j<n;j++)
				if(a[j][i]) {swap(a[i],a[j]),ans=mod-ans;break;}
		if(!a[i][i]) return 0;
		ans=ans*a[i][i]%mod;
		for(int j=i+1;j<n;j++)
		{
			ll inv=fastpow(a[i][i],mod-2)*a[j][i]%mod;
			for(int k=i;k<n;k++)
				a[j][k]=(a[j][k]+(mod-inv)*a[i][k])%mod;
		}
	}
	return ans;
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			scanf("%d",&a[i][j]);
	if(n<=400)
	{
		pw[0]=1,pw[1]=g;
		for(int i=2;i<=5;i++) pw[i]=pw[i-1]*g%mod;
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++) b[i][j]=rnd()%mod,c[i][j]=a[i][j];
		for(int i=0;i<5;i++)
		{
			for(int x=0;x<n;x++)
				for(int y=0;y<n;y++)
					a[x][y]=pw[c[x][y]*i%5]*b[x][y]%mod;
			ans[i]=det();
		}
		for(int i=0;i<5;i++)
		{
			ll res=0;
			for(int j=0;j<5;j++)
				res=(res+pw[5-i*j%5]*ans[j])%mod;
			putchar("NY"[res!=0]);
		}
		return puts(""),0;
	}
	while(1.*clock()/CLOCKS_PER_SEC<0.99)
	{
		int x=rnd()%n,y=rnd()%n;
		for(int i=0;i<n;i++) swap(a[0][i],a[x][i]);
		for(int i=0;i<n;i++) swap(a[i][0],a[i][y]);
		for(int i=0;i<5;i++)
			if(solve(i,(a[0][0]-i+5)%5)) return 0;
	}
	puts("YYYYY");
	return 0;
}