//Date: 2025-01-19 20:32:02
#include<bits/stdc++.h>
using namespace std;
#define P emplace_back
#define CLEAR(a,v) memset((a),(v),sizeof((a)))
#define rep(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define per(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
char buf[1<<20],*p1,*p2;
#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<20,stdin),p1==p2)?EOF:*p1++)
inline int rd() {
    int s=0,m=0;char ch=getchar();
    while(!isdigit(ch)) {if(ch=='-')m=1;ch=getchar();}
    while( isdigit(ch)) s=(s<<3)+(s<<1)+(ch^48),ch=getchar();
    return m?-s:s;
}
int n,a[1005][1005],x[1005],y[1005],f1[1005][1025][5],f2[1005][1025][5],f3[11][1025][1025][5],vis[5],res;
signed main() {
    cin>>n;rep(i,1,n) rep(j,1,n) a[i][j]=rd();
    rep(t,1,5) {
        int fl=0;rep(i,t*2,n) if(!fl) rep(j,t*2,n) if((a[2*t-1][2*t-1]+a[i][j])%5!=(a[2*t-1][j]+a[i][2*t-1])%5) 
            {rep(k,1,n) swap(a[i][k],a[t*2][k]);rep(k,1,n) swap(a[k][j],a[k][t*2]);fl=1;break;}
        if(!fl) {
            t=t*2-1;
            rep(i,t,n) x[i]=a[t][i],y[i]=(a[i][t]-a[t][t]+5)%5;
            rep(j,t,n) {res+=x[j];rep(i,1,n) a[i][j]=(a[i][j]+5-x[j])%5;}
            rep(i,t,n) {res+=y[i];rep(j,1,n) a[i][j]=(a[i][j]+5-y[i])%5;}
            f1[t-1][0][0]=1,f2[t-1][0][0]=1,f3[0][0][0][0]=1;
            rep(j,t,n) rep(S,0,(1<<t-1)-1) rep(x,0,4) {
                f1[j][S][x]=f1[j-1][S][x];
                rep(i,1,t-1) if(S>>i-1&1) f1[j][S][x]|=f1[j-1][S^(1<<i-1)][(x-a[i][j]+5)%5];
            }
            rep(i,t,n) rep(S,0,(1<<t-1)-1) rep(x,0,4) {
                f2[i][S][x]=f2[i-1][S][x];
                rep(j,1,t-1) if(S>>j-1&1) f2[i][S][x]|=f2[i-1][S^(1<<j-1)][(x-a[i][j]+5)%5];
            }
            rep(i,1,t-1) rep(S,0,(1<<i)-1) rep(T,0,(1<<t-1)-1) rep(x,0,4) {
                if((S>>i-1&1)==0) f3[i][S][T][x]|=f3[i-1][S][T][x];
                else rep(j,1,t-1) if(T>>j-1&1) f3[i][S][T][x]|=f3[i-1][S^(1<<i-1)][T^(1<<j-1)][(x-a[i][j]+5)%5];
            }
            rep(S,0,(1<<t-1)-1) rep(x,0,4) if(f1[n][S][x]) rep(T,0,(1<<t-1)-1) rep(y,0,4) if(f2[n][T][y])
                rep(z,0,4) vis[(x+y+z)%5]|=f3[t-1][(1<<t-1)-1-S][(1<<t-1)-1-T][z];
            res%=5;rep(i,0,4) putchar(vis[(i-res+5)%5]?'Y':'N');return 0;
        }
    }
    puts("YYYYY");
    return 0;
}