#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,wr,wc;
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);
		if(mpr.size()>10||mpc.size()>10){printf("YYYYY\n");return 0;}
		for(auto x:mpr)
		{
			vr.push_back(x.second[0]);
			for(int i=1;i<x.second.size();++i)wr.push_back(x.second[i]);
		}
		for(auto x:mpc)
		{
			vc.push_back(x.second[0]);
			for(int i=1;i<x.second.size();++i)wc.push_back(x.second[i]);
		}
		while(vr.size()<vc.size())vr.push_back(wr.back()),wr.pop_back();
		while(vr.size()>vc.size())vc.push_back(wc.back()),wc.pop_back();
		for(int i=0;i<wr.size();++i)ex=(ex+a[wr[i]][wc[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);
}