#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int n;
	cin>>n;
	vector<vector<int>> a(n+5,vector<int>(n+5));
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a[i][j];
		}
	}
	mt19937 rng(58);
	random_shuffle(a.begin()+1,a.begin()+n+1,[&](int x){return rng()%x;});
	int del=0;
	for(int i=1;i<=n;i++)
	{
		int t=a[i][1];
		del+=t;
		for(int j=1;j<=n;j++)
		{
			a[i][j]-=t;
		}
	}
	for(int j=1;j<=n;j++)
	{
		int t=a[1][j];
		del+=t;
		for(int i=1;i<=n;i++)
		{
			a[i][j]-=t;
		}
	}
	sort(a.begin()+1,a.begin()+n+1);
	for(int i=1;i<=n;i++)
		for(int j=i+1;j<=n;j++)
			swap(a[i][j],a[j][i]);
	sort(a.begin()+1,a.begin()+n+1);
	int r0=0,c0=0;
	for(int i=1;i<=n;i++)
	{
		int all0=1;
		for(int j=1;j<=n;j++)
		{
			if(a[i][j]!=0)
			{
				all0=0;
				break;
			}
		}
		if(not all0)break;
		r0=i;
	}
	for(int j=1;j<=n;j++)
	{
		int all0=1;
		for(int i=1;i<=n;i++)
		{
			if(a[i][j]!=0)
			{
				all0=0;
				break;
			}
		}
		if(not all0)break;
		c0=j;
	}
	
	int b0=max({r0-3,c0-3,1});
	
	vector<int> p(n+5);
	for(int i=1;i<=n;i++)p[i]=i;
	
	const int R=30000;
	vector<int> ok(5);
	for(int tt=1;tt<=R;tt++)
	{
		random_shuffle(p.begin()+b0,p.begin()+n+1,[&](int x){return rng()%x;});
		int s=0;
		for(int i=1;i<=n;i++)
		{
			s+=a[i][p[i]];
		}
		ok[(s+del)%5]=1;
	}
	for(int i=0;i<5;i++)
		cout<<"NY"[ok[i]];
	return 0;
}