#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);
	vector<int> ok(5);
	for(int tt=1;tt<=10;tt++)
	{
		random_shuffle(a.begin()+1,a.begin()+n+1,[&](int x){return rng()%x;});
		vector<int> cp(n+5);
		for(int i=1;i<=n;i++)
			cp[i]=i;
		random_shuffle(cp.begin()+1,cp.begin()+n+1,[&](int x){return rng()%x;});
		auto b=a;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				a[i][j]=b[i][cp[j]];
		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;
		}
		*/
		vector<int> banr(n+5),banc(n+5);
		for(int i=1;i<=n;i++)
		{
			if(a[i]==a[i-1])
				banr[i]=banr[i-1]+1;
		}
		for(int j=1;j<=n;j++)
		{
			int chk=1;
			for(int i=1;i<=n;i++)
			{
				if(a[i][j]!=a[i-1][j])
				{
					chk=0;
					break;
				}
			}
			if(chk)
				banc[j]=banc[j-1]+1;
		}
	//	int cr=0,cc=0;
		for(int i=1;i<=n;i++)
		{
			if(banr[i]>=4)banr[i]=1;
			else banr[i]=0;
			if(banc[i]>=4)banc[i]=1;
			else banc[i]=0;
		}
		int ii=1,jj=1;
		while(ii<=n and jj<=n)
		{
			while(ii<=n and not banr[ii])ii++;
			while(jj<=n and not banc[jj])jj++;
			if(banr[ii] and banc[jj])
			{
				del+=a[ii][jj];
				ii++,jj++;
			}
		}
		while(ii<=n)banr[ii]=0,ii++;
		while(jj<=n)banc[jj]=0,jj++;
		
		vector<int> p1(n+5),p0;
		for(int i=1;i<=n;i++)
		{
			if(not banc[i])
				p0.push_back(i);
		}
		
	//	mt19937 rng(58);
		const int R=100;
		for(int tt=1;tt<=R;tt++)
		{
			random_shuffle(p0.begin(),p0.end(),[&](int x){return rng()%x;});
			int idx=0;
			for(int i=1;i<=n;i++)
			{
				if(not banr[i])
					p1[i]=p0[idx++];
			}
			int s=0;
			for(int i=1;i<=n;i++)
			{
				if(p1[i])
					s+=a[i][p1[i]];
			}
			ok[(s+del)%5]=1;
		}
	}
	for(int i=0;i<5;i++)
		cout<<"NY"[ok[i]];
	return 0;
}