#include <bits/stdc++.h>
#define ull unsigned long long
using namespace std;
int n,a[1011][1011];
mt19937_64 rnd(801);
ull R[1011][5],C[1011][5];
ull Hr[1011],Hc[1011];
map<ull,vector<int> > mpr,mpc;
vector<int> vr,vc;
bool isr[1011],isc[1011];
const int p=5;
int ex;
bool ans[5];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)scanf("%d",a[i]+j);
	if(n>10)
	{
		for(int i=1;i<=n;++i)for(int j=0;j<5;++j)R[i][j]=rnd(),C[i][j]=rnd();
		for(int i=1;i<=n;++i)
		{
			for(int j=1;j<n;++j)
			{
				int dif=(a[i][j+1]+p-a[i][j])%p;
				Hr[i]^=C[j][dif];
			}
		}
		for(int j=1;j<=n;++j)
		{
			for(int i=1;i<n;++i)
			{
				int dif=(a[i+1][j]+p-a[i][j])%p;
				Hc[j]^=R[i][dif];
			}
		}
		for(int i=1;i<=n;++i)mpr[Hr[i]].push_back(i),mpc[Hc[i]].push_back(i);
		static vector<int> mxr,mxc;
		ull rH=0,cH=0;
		for(auto x:mpr)
		{
			if(x.second.size()>mxr.size())mxr=x.second,rH=x.first;
		}
		for(auto x:mpc)
		{
			if(x.second.size()>mxc.size())mxc=x.second,cH=x.first;
		}
		if(mxr.size()<n-9||mxc.size()<n-9){printf("YYYYY\n");return 0;}
		for(auto x:mpr)if(x.first!=rH)
		{
			for(int v:x.second)vr.push_back(v);
		}
		for(auto x:mpc)if(x.first!=cH)
		{
			for(int v:x.second)vc.push_back(v);
		}
		vr.push_back(mxr.back());mxr.pop_back();
		vc.push_back(mxc.back());mxc.pop_back();
		while(vr.size()<vc.size())vr.push_back(mxr.back()),mxr.pop_back();
		while(vr.size()>vc.size())vc.push_back(mxc.back()),mxc.pop_back();
		for(int i=0;i<mxr.size();++i)ex=(ex+a[mxr[i]][mxc[i]])%p;
	}
	else
	{
		for(int i=1;i<=n;++i)vr.push_back(i),vc.push_back(i),isr[i]=isc[i]=1;
		ex=0;
	}
//	printf("vr:");for(int x:vr)printf("%d ",x);putchar(10);
//	printf("vc:");for(int x:vc)printf("%d ",x);putchar(10);
	int id[1011];
	for(int i=0;i<=n;++i)id[i]=i;
	do
	{
		int res=0;
		for(int i=0;i<vr.size();++i)res=(res+a[vr[i]][vc[id[i]]])%p;
		ans[(res+ex)%p]=1;
	}while(next_permutation(id,id+vr.size()));
	for(int i=0;i<5;++i)putchar(ans[i]?'Y':'N');putchar(10);
}