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

using i64 = long long;

int norm(int x) {
    if (x >= 5) {
        return x - 5;
    }
    return x;
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;
    std::cin >> n;

    std::vector a(n, std::vector<int> (n));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            std::cin >> a[i][j];
        }
    }

    int f = 0;
    int pk = 0;
    while (f < 4) {
        const int F = 2 * f;

        int x[2] = {-1, -1}, y[2] = {-1, -1};
        for (int k = std::max(pk, F + 1); k < n; k++) {
            for (int i = F; i < n; i++) {
                for (int j = i + 1; j < n; j++) {
                    if (norm(a[F][i] + a[k][j]) != norm(a[k][i] + a[F][j])) {
                        x[0] = F;
                        x[1] = k;
                        y[0] = i;
                        y[1] = j;
                        pk = k;
                        break;
                    }
                }
                if (x[0] != -1) {
                    break;
                }
            }
            if (x[0] != -1) {
                break;
            }
        }

        if (x[0] == -1) {
            break;
        }
        if (x[1] != F + 1) {
            std::swap(a[x[1]], a[F + 1]);
        }
        if (y[0] != F) {
            for (int i = 0; i < n; i++) {
                std::swap(a[i][y[0]], a[i][F]);
            }
        }
        if (y[1] != F + 1) {
            for (int i = 0; i < n; i++) {
                std::swap(a[i][y[1]], a[i][F + 1]);
            }
        }
        f++;
    }

    if (f == 4) {
        std::cout << "YYYYY\n";
        return 0;
    }

    int tr = 0;
    for (int i = 2 * f; i < n; i++) {
        int sub = a[2 * f][i];
        tr += sub;
        for (int j = 0; j < n; j++) {
            a[j][i] -= sub;
            a[j][i] = (a[j][i] + 5) % 5;
        }
    }
    for (int i = 2 * f; i < n; i++) {
        int sub = a[i][2 * f];
        tr += sub;
        for (int j = 0; j < n; j++) {
            a[i][j] -= sub;
            a[i][j] = (a[i][j] + 5) % 5;
        }
    }
    tr %= 5;

    const int F = 2 * f;

    std::vector<int> af(1 << F);
    af[0] = 1;

    for (int i = F; i < n; i++) {
        auto g = af;
        for (int u = 0; u < (1 << F); u++) {
            for (int v = 0; v < F; v++) {
                if (~u >> v & 1) {
                    int mask = af[u] * (1 << a[i][v]);
                    mask = mask % (1 << 5) | (mask / (1 << 5));
                    g[u | (1 << v)] |= mask;
                }
            }
        }
        af = std::move(g);
    }

    std::vector<int> bf(1 << F);
    bf[0] = 1;

    for (int i = F; i < n; i++) {
        auto g = bf;
        for (int u = 0; u < (1 << F); u++) {
            for (int v = 0; v < F; v++) {
                if (~u >> v & 1) {
                    int mask = bf[u] * (1 << a[v][i]);
                    mask = mask % (1 << 5) | (mask / (1 << 5));
                    g[u | (1 << v)] |= mask;
                }
            }
        }
        bf = std::move(g);
    }

    int ans = 0;
    int usex = 0, usey = 0;
    auto dfs = [&](auto &&self, int x, int cur) -> void {
        if (x == F) {
            int res1 = af[((1 << F) - 1) ^ usey];
            int res2 = bf[((1 << F) - 1) ^ usex];
            for (int i = 0; i < 5; i++) {
                for (int j = 0; j < 5; j++) {
                    if ((res1 >> i & 1) && (res2 >> j & 1)) {
                        ans |= (1 << ((i + j + cur) % 5));
                    }
                }
            }
            return ;
        }
        self(self, x + 1, cur);
        for (int i = 0; i < F; i++) {
            if (~usey >> i & 1) {
                usex |= (1 << x);
                usey |= (1 << i);
                self(self, x + 1, (cur + a[x][i]) % 5);
                usex ^= (1 << x);
                usey ^= (1 << i);
            }
        }
    };
    dfs(dfs, 0, tr);

    for (int i = 0; i < 5; i++) {
        std::cout << ((ans >> i & 1) ? 'Y' : 'N');
    }
    std::cout << "\n";

    return 0;
}