#include <bits/stdc++.h>
int N,a[1009][1009],a2[1009][1009],p[1009],p2[1009],dp[1009][300][5],dp2[1009][300][5],
st[10],v2[5],vc[5],t1[1009],t2[1009];
void bf() {
	for(int i=1;i<=N;i++) p[i]=i;
}
bool tr(int aa,int b,int c,int d) {
	if(aa+c>N||b+d>N) return 0;
	c+=aa;d+=b;
	if((a[aa][b]+a[c][d]-a[aa][d]-a[c][b])%5!=0) return 1;
	return 0;
}
signed main(void) {
	//freopen("m.in","r",stdin);
	srand(time(NULL));
	scanf("%d",&N);
	for(int i=1;i<=N;i++) {
		for(int j=1;j<=N;j++) {
			scanf("%d",&a[i][j]);
		}
	}
	int tt=4,x=1;
	if(N<=8) {
		x=N+1;
		tt=0;
	} 
	while(tt--) {
		int aa,b,c,d=0;
		for(int i=x;i<=N&&(d==0);i++) {
			for(int j=x;j<=N;j++) {
			//	printf("%d ",a[i][j]);
				if(tr(i,j,1,1)) {
					aa=i,b=j,c=1,d=1;
					break;
				}
				if(tr(i,j,1,2)) {
					aa=i,b=j,c=1,d=2;
					break;
				}
				if(tr(i,j,2,1)) {
					aa=i,b=j,c=2,d=1;
					break;
				}
			}
		}
		if(d==0) break;
		p[aa]=x;p[aa+c]=x+1;int qq=x+1;
		for(int i=1;i<x;i++) p[i]=i;
		for(int i=x;i<=N;i++) if(i!=aa&&i!=aa+c) {
			qq++;p[i]=qq;
		}
		p2[b]=x;p2[b+d]=x+1;qq=x+1;
		for(int i=1;i<x;i++) p2[i]=i;
		for(int i=x;i<=N;i++) if(i!=b&&i!=b+d) {
			qq++;p2[i]=qq;
		}
		for(int i=1;i<=N;i++) for(int j=1;j<=N;j++) a2[p[i]][p2[j]]=a[i][j];
		for(int i=1;i<=N;i++) for(int j=1;j<=N;j++) a[i][j]=a2[i][j];
		x+=2;
	}
	if(x==9&&N>8) {
		printf("YYYYY");
		return 0;
	}
	x--;
	int s1=0,s2=0;
	for(int i=x+1;i<=N;i++) t2[i]=a[x+1][i],s2+=t2[i];
	for(int i=x+1;i<=N;i++) t1[i]=(a[i][x+1]+5-a[x+1][1+x])%5,s1+=t1[i];
	dp[N+1][0][0]=1;
	dp2[N+1][0][0]=1;
	for(int i=N;i>=x+1;i--) {
		for(int j=0;j<(1<<x);j++) {
			for(int k=0;k<5;k++) {
				dp[i][j][(k+t1[i])%5]|=dp[i+1][j][k];
				dp2[i][j][(k+t2[i])%5]|=dp2[i+1][j][k];
				for(int l=0;l<x;l++) {
					if(((j>>l)&1)==0) {
						dp[i][j|(1<<l)][(k+a[i][l+1])%5]|=dp[i+1][j][k];
						dp2[i][j|(1<<l)][(k+a[l+1][i])%5]|=dp2[i+1][j][k];
					}
				}
			}
		}
	}
	for(int i=0;i<(1<<x);i++) {
		memset(v2,0,sizeof(v2));
		for(int j=0;j<5;j++) for(int k=0;k<5;k++) {
			if(dp[x+1][i][j]&&dp2[x+1][i][k]) {
				v2[(j+k)%5]=1;
			}
		}
		int kk=0,ll=1;
		for(int j=1;j<=x;j++) {
			if((i>>j-1)%2==0) {
				st[++kk]=j;p[kk]=kk;ll*=kk;
			}
		}
		while(ll--) {
			int as=0;
			for(int z=1;z<=kk;z++) as=(as+a[st[z]][st[p[z]]])%5;
			for(int i=0;i<5;i++) if(v2[i]) vc[(i+as)%5]=1;
			std::next_permutation(p+1,p+kk+1);
		}
	}
	for(int i=0;i<5;i++) if(vc[i]) printf("Y");else printf("N");
}