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

#define int long long
#define rep(i, a, b) for(int i = a; i < (b); i++)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pi;
typedef vector<int> vi;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

int rand(int a, int b) {
	int x = abs((int)rng());
	return x % (b - a + 1) + a;
}

const int T = 10;

vi brute_force(int n, vector<vi> &v, int rem) {
	vi p(n);
	iota(all(p), 0);
	vi ans(5, 0);
	do {
		int x = rem;
		rep(i, 0, n) x += v[i][p[i]];
		ans[x % 5] = 1;
	} while(next_permutation(all(p)));
	return ans;
}

int32_t main() {
	cin.tie(0)->sync_with_stdio(0);

	int n;
	cin >> n;
	// If n <= 10 -> Try all. Easy. 
	vector<vi> v(n, vi(n));
	rep(i, 0, n) rep(j, 0, n) {
		cin >> v[i][j];
		v[i][j] %= 5;
	}
	if(n <= T) {
		auto ans = brute_force(n, v, 0);
		for(auto i : ans) cout << (i == 0 ? 'N' : 'Y');
		cout << '\n';
		return 0;
	}
	vector<vi> r(n, vi(5, 0)), c(n, vi(5, 0));
	rep(i, 0, n) rep(j, 0, n) {
		r[i][v[i][j]]++;
		c[j][v[i][j]]++;
	}
	vi bestr(n), bestc(n);
	iota(all(bestr), 0);
	iota(all(bestc), 0);
	sort(all(bestr), [&](int a, int b) {
		int suma = 0;
		int sumb = 0;
		// int nonzeroa = 0;
		// int nonzerob = 0;
		rep(i, 0, 5) {
			suma += r[a][i] * r[a][i];
			sumb += r[b][i] * r[b][i];
			// if(r[a][i] != 0) nonzeroa++;
			// if(r[b][i] != 0) nonzerob++;
		}
		return suma < sumb;
	});
	sort(all(bestc), [&](int a, int b) {
		int suma = 0;
		int sumb = 0;
		rep(i, 0, 5) {
			suma += c[a][i] * c[a][i];
			sumb += c[b][i] * c[b][i];
		}
		return suma < sumb;
	});

	// Now we can try random cases based on this "variation" index. 
	int rem = 0;
	rep(i, T, n) {
		rem += v[bestr[i]][bestc[i]];	
	}
	vector<vi> t(T, vi(T));
	rep(i, 0, T) rep(j, 0, T) {
		t[i][j] = v[bestr[i]][bestc[j]];
	}
	auto ans = brute_force(T, t, rem);

	{
		reverse(all(bestr));
		reverse(all(bestc));
		int rem = 0;
		rep(i, T, n) {
			rem += v[bestr[i]][bestc[i]];	
		}
		vector<vi> t(T, vi(T));
		rep(i, 0, T) rep(j, 0, T) {
			t[i][j] = v[bestr[i]][bestc[j]];
		}
		auto ans2 = brute_force(T, t, rem);
		rep(i, 0, 5) ans[i] += ans2[i];
	}

	reverse(all(bestr));
	reverse(all(bestc));

	rep(_, 0, 4) {
		int tt = min(T*2, n);
		shuffle(bestr.begin(), bestr.begin() + tt, rng);
		shuffle(bestc.begin(), bestc.begin() + tt, rng);
		int rem = 0;
		rep(i, T, n) {
			rem += v[bestr[i]][bestc[i]];	
		}
		vector<vi> t(T, vi(T));
		rep(i, 0, T) rep(j, 0, T) {
			t[i][j] = v[bestr[i]][bestc[j]];
		}
		auto ans2 = brute_force(T, t, rem);
		rep(i, 0, 5) ans[i] += ans2[i];
	}

	rep(_, 0, 10) {
		shuffle(all(bestr), rng);
		shuffle(all(bestc), rng);

		vi a(5, 0);
		int rem = 0;
		for(int i = 0; i< 5; i += 5) {
			if(i + 5 >= n) {
				int x = 0;
				while(i + x < n) rem += v[bestr[i + x]][bestc[i + x]];
				break;
			}
			vector<vi> z(5, vi(5));
			rep(x, 0, 5) rep(y, 0, 5) z[x][y] = v[bestr[i + x]][bestc[i + y]];
			auto temp = brute_force(5, z, 0);
			vi b(5, 0);
			rep(i, 0, 5) rep(j, 0, 5) b[(i + j) % 5] += (a[i] + temp[j]);
		}
		vi b(5, 0);
		rep(i, 0, 5) b[(i + rem) % 5] = a[i];
		rep(i, 0, 5) ans[i] += b[i];
	}

	for(auto i : ans) cout << (i == 0 ? 'N' : 'Y');
	cout << '\n';

	return 0;
}