#include<bits/stdc++.h>
using namespace std;
int n;
int a[1010][1010];
bool solve(int x)
{
	// cout<<"solve: "<<x<<'\n';
	// for(int i=1; i<=n; ++i)
	// {
	// 	for(int j=1; j<=n; ++j) cout<<a[i][j]<<' ';
	// 	cout<<'\n';
	// }
	if(x+1>n) return 0;
	for(int i=x+1; i<=n; ++i)
	{
		for(int j=x+1; j<=n; ++j)
		{
			if((a[i][j]+a[x][x])%5!=(a[x][j]+a[i][x])%5)
			{
				for(int k=1; k<=n; ++k) swap(a[i][k],a[x+1][k]);
				for(int k=1; k<=n; ++k) swap(a[k][j],a[k][x+1]);
				return 1;
			}
		}
	}
	return 0;
}
bool dp1[1010][1<<6][5],dp2[1<<6][1<<6][5],dp3[1010][1<<6][5];
int main()
{
	cin>>n;
	for(int i=1; i<=n; ++i)
	{
		for(int j=1; j<=n; ++j) cin>>a[i][j];
	}
	int now=1;
	while(now<=4 && solve(2*(now-1)+1)) ++now; --now;
	if(now==4) return cout<<"YYYYY",0;
	// cout<<"now: "<<now<<'\n';
	// for(int i=1; i<=n; ++i)
	// {
	// 	for(int j=1; j<=n; ++j) cout<<a[i][j]<<' ';
	// 	cout<<'\n';
	// }
	int a11=a[2*now+1][2*now+1],add=0;
	for(int i=2*now+1; i<=n; ++i)
	{
		int del=a[i][2*now+1]-a11;
		add+=del;
		for(int j=1; j<=n; ++j) a[i][j]=(a[i][j]-del+5)%5;
	}
	for(int i=2*now+1; i<=n; ++i)
	{
		int del=a[2*now+1][i];
		add+=del;
		for(int j=1; j<=n; ++j) a[j][i]=(a[j][i]-del+5)%5;
	}
	add=(add%5+5)%5;
	// cout<<"add: "<<add<<'\n';
	dp1[n+1][0][0]=1;
	for(int i=n; i>=2*now+1; --i)
	{
		for(int j=0; j<(1<<2*now); ++j)
		{
			for(int k=0; k<5; ++k)
			{
				dp1[i][j][k]=dp1[i+1][j][k];
				for(int l=1; l<=2*now; ++l)
				{
					if(j>>l-1&1) dp1[i][j][k]|=dp1[i+1][j^(1<<l-1)][(k-a[l][i]+5)%5];
				}
				// cout<<"dp1: "<<i<<' '<<j<<' '<<k<<' '<<dp1[i][j][k]<<'\n';
			}
		}
	}
	// cout<<"dp1: "<<dp1[2*now+1][1][1]<<'\n';
	for(int i=0; i<(1<<2*now); ++i)
	{
		for(int j=0; j<5; ++j) dp2[0][i][j]=dp1[2*now+1][i][j];
	}
	for(int i=1; i<(1<<2*now); ++i)
	{
		for(int j=0; j<(1<<2*now); ++j)
		{
			for(int k=0; k<5; ++k)
			{
				for(int l=1; l<=2*now; ++l)
				{
					if(!(i>>l-1&1)) continue;
					for(int ll=1; ll<=2*now; ++ll)
					{
						if(!(j>>ll-1&1)) continue;
						dp2[i][j][k]|=dp2[i^(1<<l-1)][j^(1<<ll-1)][(k-a[ll][l]+5)%5];
					}
				}
				// cout<<"dp2: "<<i<<' '<<j<<' '<<k<<' '<<dp2[i][j][k]<<'\n';
			}
		}
	}
	// cout<<"dp2: "<<dp2[2][3][2]<<'\n';
	for(int i=0; i<(1<<2*now); ++i)
	{
		for(int j=0; j<5; ++j) dp3[2*now][i][j]|=dp2[i][(1<<2*now)-1][j];
	}
	for(int i=2*now+1; i<=n; ++i)
	{
		for(int j=0; j<(1<<2*now); ++j)
		{
			for(int k=0; k<5; ++k)
			{
				dp3[i][j][k]=dp3[i-1][j][k];
				for(int l=1; l<=2*now; ++l)
				{
					if(j>>l-1&1) dp3[i][j][k]|=dp3[i-1][j^(1<<l-1)][(k-a[i][l]+5)%5];
				}
			}
		}
	}
	bool ans[5]; memset(ans,0,sizeof(ans));
	for(int i=0; i<5; ++i) ans[(i+add)%5]|=dp3[n][(1<<2*now)-1][i];
	// for(int i=0; i<5; ++i) cout<<"i: "<<i<<' '<<dp3[n][(1<<2*now)-1][i]<<'\n';
	for(int i=0; i<5; ++i) cout<<(ans[i]?'Y':'N');
	return 0;
}
/*
10
1 4 2 0 0 2 0 1 3 3
0 3 1 4 4 1 4 0 2 2
1 4 2 0 0 2 0 1 0 3
0 3 1 4 4 1 4 0 2 2
4 2 0 3 3 0 3 4 1 1
2 0 3 1 1 3 1 2 4 4
4 2 0 3 3 0 3 4 1 1
2 0 3 1 1 3 1 2 4 4
1 4 2 0 0 2 0 1 3 3
3 1 4 2 2 4 2 3 0 0
*/