#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")

using namespace std;

const int N = 1005;

int a[N][N], p[N], b[5];

signed main() {
    int n; scanf("%d", &n);
    for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= n; ++j) {
        scanf("%d", &a[i][j]);
    }
    for (int j = 1; j <= n; ++j) p[j] = j;
    mt19937 rnd;
    for (int i = 1; i <= 800; ++i) {
        shuffle(p + 1, p + n + 1, rnd);
        int S = 0;
        for (int j = 1; j <= n; ++j) S += a[j][p[j]];
        b[S %= 5] = 1;
        for (int j = 1; j <= n; ++j) {
            for (int k = j + 1; k <= n; ++k) {
                b[(S - a[j][p[j]] - a[k][p[k]] + a[j][p[k]] + a[k][p[j]] + 10) % 5] = 1;
            }
        }
    }
    for (int i = 0; i < 5; ++i) {
        putchar("NY"[b[i]]);
    }
    puts("");
    return 0;
}