#include <bits/stdc++.h>

using namespace std;

constexpr int N = 1e3;

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

int main() {
  cin.tie(0)->sync_with_stdio(0);
  int n;
  cin >> n;
  for (int i = 0; i < n; p[i] = i, ++i)
  for (int j = 0; j < n; ++j) cin >> a[i][j];
  string s = "NNNNN";
  mt19937_64 rng(213132);
  for (int i = 2e4; i--; ) {
    shuffle(p, p + n, rng);
    int t = 0;
    for (int i = 0; i < n; ++i) t += a[i][p[i]];
    s[t % 5] = 'Y';
    for (auto d: {500, 250, 100, 50, 25, 10, 5, 3})
    for (int k = 0; k < n; k += d) {
      for (int j = k; j < k + d; ++j) t -= a[j][p[j]];
      shuffle(p + k, p + min(k + d, n), rng);
      for (int j = k; j < k + d; ++j) t += a[j][p[j]];
      s[t % 5] = 'Y';
    }
  }
  cout << s << '\n';
}