#pragma GCC optimize("-Ofast","-funroll-all-loops","-ffast-math")
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define SZ 666666
#define pb push_back
#define fi first
#define se second
#define mp make_pair
const int MOD=969999931;
const int omega=18844598;
int n,a[1095][1095],w[1095][1095];
ll v[1095][1095];
ll qp(ll a,ll b) {
    ll x=1; a%=MOD;
    while(b) {
        if(b&1) x=x*a%MOD;
        a=a*a%MOD; b>>=1;
    }
    return x;
}
ll ev(ll s) {
    // cerr<<"+\n";
    // calc det mod (x-s)
    for(int i=0;i<n;++i)
        for(int j=0;j<n;++j) {
            ll x=1;
            for(int ss=a[i][j];ss;--ss)
                x=x*s%MOD;
            x=(x%MOD+MOD)%MOD;
            v[i][j]=x*w[i][j]%MOD;
        }
    // cerr<<"+AA\n";
    ll r=1;
    for(int i=0;i<n;++i) {
        int j=i;
        while(j<n&&v[j][i]%MOD==0) ++j;
        if(j>=n) return 0;
        if(i!=j) {
            r=MOD-r;
            for(int s=0;s<n;++s)
                swap(v[i][s],v[j][s]);
        }
        for(int s=0;s<n;++s) v[i][s]%=MOD;
        r=r*v[i][i]%MOD;
        if(r==0) return 0;
        ull iv=qp(v[i][i],MOD-2);
        for(int j=i+1;j<n;++j) {
            unsigned vv=MOD-v[j][i]%MOD*iv%MOD;
            if(vv)
            for(int k=i+1;k<n;k+=8) {
                v[j][k]+=(ull)vv*v[i][k];
                v[j][k+1]+=(ull)vv*v[i][k+1];
                v[j][k+2]+=(ull)vv*v[i][k+2];
                v[j][k+3]+=(ull)vv*v[i][k+3];
                v[j][k+4]+=(ull)vv*v[i][k+4];
                v[j][k+5]+=(ull)vv*v[i][k+5];
                v[j][k+6]+=(ull)vv*v[i][k+6];
                v[j][k+7]+=(ull)vv*v[i][k+7];
            }
            if(i%16==0) {
            for(int k=i+1;k<n;++k) v[j][k]%=MOD;
            }
        }
    }
    // cerr<<"+SS\n";
    return (r%MOD+MOD)%MOD;
}
ll ss[5];
ll PP[66],FF[66],QQ[66];
ll eval(ll*a,ll v) {
    ll x=0;
    for(int i=5;i>=0;--i)
        x=(x*v+a[i])%MOD;
    return x;
}
int main() {
    cin.tie(0);
    ios::sync_with_stdio(0);
   cin>>n;
    for(int i=0;i<n;++i)
        for(int j=0;j<n;++j) {
            // a[i][j]=2;
           cin>>a[i][j];
            w[i][j]=rand()%MOD;
        }
    PP[0]=1;
    ll o=1;
    for(int i=0;i<5;++i) {
        ss[i]=ev(o);
        ll Fe=eval(FF,o),Pe=eval(PP,o);
        ll sth=(ss[i]-Fe)*qp(Pe,MOD-2)%MOD;
        // cerr<<Fe<<"++"<<Pe<<"what"<<sth<<"++\n";
        // FF += PP * sth, PP *= x-o
        for(int j=0;j<=5;++j)
            FF[j]=(FF[j]+PP[j]*sth)%MOD;
        for(int j=0;j<=5;++j)
            QQ[j]=PP[j]*(-o)%MOD;
        for(int j=0;j<=5;++j)
            (QQ[j+1]+=PP[j])%=MOD;
        for(int j=0;j<=5;++j) PP[j]=QQ[j];
        o=o*omega%MOD;
        // cout<<ss[i]<<"++\n";
        // for(int j=0;j<=5;++j)
        //     cout<<FF[j]<<",";
        // cout<<"fff\n";
        // for(int j=0;j<=5;++j)
        //     cout<<QQ[j]<<",";
        // cout<<"xxx\n";
    }
        for(int j=0;j<5;++j) printf("%c",(FF[j]%MOD)?'Y':'N');
        printf("\n");
    cerr<<clock()*1./CLOCKS_PER_SEC<<"\n";
}
/*
x^{a[i][j]}

x^5-1=(x-1)(x-o)(x-o^2)(x-o^3)(x-o^4)

FFF mod P
?? mod (x-o)
FFF+something*P == ss[...] so that it equals to 0 when x=o

0 mod 1
xxx mod (x-o)

*/