#include <bits/stdc++.h>

using namespace std;

constexpr int N = 1e3;

int a[N][N], p[N];
array<int, 2> mt[N];

int main() {
  cin.tie(0)->sync_with_stdio(0);
  int n; cin >> n;
  mt19937_64 rng(213132);
  for (int i = 0; i < n; p[i] = i, ++i)
  for (int j = 0; j < n; ++j) cin >> a[i][j];
  int mask{};
  for (int _ = 7e2; _--; ) {
    shuffle(p, p + n, rng);
    vector<int> sel;
    int cur = 0;
    for (int i = 0; i < n; ++i) mt[i] = {i, p[i]}, cur += a[i][p[i]];
    int cmask = 1 << cur % 5;
    shuffle(mt, mt + n, rng);
    for (int i = 0; i < n; ++i)
    for (int j = i + 1; j < n; ++j)
    if (auto t = uint32_t(a[mt[i][0]][mt[i][1]] + a[mt[j][0]][mt[j][1]] + 10 - a[mt[i][0]][mt[j][1]] - a[mt[j][0]][mt[i][1]]) % 5; t && cmask != (cmask << 5 - t | cmask >> t)) {
      cmask |= cmask << 5 - t | cmask >> t;
      swap(mt[j], mt[i + 1]);
      shuffle(mt + i + 2, mt + n, rng);
      ++i;
      break;
    }
    mask |= cmask;
  }
  for (int i = 0; i < 5; ++i) cout << "NY"[mask >> i & 1];
}