#include<bits/stdc++.h>
using namespace std;


int n;
int a[1003][1003];
vector<int> b[5];
int vis[5];
void solve() {
    cin>>n;
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) {
            cin>>a[i][j];
            b[a[i][j]].push_back(i*10000+j);
        }
    }

    set<int> row,col;
    bitset<1002> vr,vc;
    while(row.size()<min(n,8) || col.size()<min(n,8)) {
        int f=0;
        for(int i=0;i<5;i++) {
            while(!b[i].empty() &&(vr[b[i].back()/10000] && vc[b[i].back()%10000])) b[i].pop_back();
            if(b[i].empty()) continue;
            f=1;
            vr[b[i].back()/10000]=1;
            vc[b[i].back()%10000]=1;
        }
        if(!f)break;
    }

    vector<int> R;
    vector<int> C;
    int base=0;
    int i=1,j=1;
    for(int i=1;i<=n;i++) {
        if(vr[i]) R.push_back(i);
        if(vc[i]) C.push_back(i);
    }
    for(;i<=n;i++) {
        if(!vc[i]) {
            for(;j<=n;j++) {
                if(!vr[j]) {
                    base=(base+a[j][i])%5;
                    break;
                }
            }
            break;
        }
    }

    int t=5000000;
    do {
        // random_shuffle(R.begin(),R.end());
        int sum=0;
        for(int i=0;i<R.size();i++) {
            sum=(sum+a[R[i]][C[i]])%5;
        }
        vis[(base+sum)%5]=1;
    } while(next_permutation(C.begin(),C.end()));

    for(int i=0;i<5;i++) {
        if(vis[i]) cout<<"Y";
        else cout<<"N";
    }

}
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);

    int t=1;
    // cin>>t;
    while(t--)
    solve();
}