#include <bits/stdc++.h>
std::mt19937 Rand(std::chrono ::system_clock::now().time_since_epoch().count());
int n, a[1024][1024], b[1024][1024], p[1024], q[1024], ans;
int tmp[32][32];
int m;
int plus(int A, int B)
{
    int res = 0;
    for (int i = 0; i != 5; ++i)
        if (B >> i & 1)
            res |= A << i;
    return (res | res >> 5) & ((1 << 5) - 1);
}
int solve(int xl, int xr, int yl, int yr)
{
    if (xr - xl == 1 && yr - yl == 1 ){
    	if(xl<m&&yl<m){	
        	return 1 << b[xl][yl];
        }
        else if(xl>=m&&yl>=m){
        	return 1;
        }
        else return 0;
    }
    int xm = (xl + xr) >> 1, ym = (yl + yr) >> 1;
    return tmp[solve(xl, xm, yl, ym)][ solve(xm, xr, ym, yr)] | tmp[solve(xm, xr, yl, ym)][ solve(xl, xm, ym, yr)];
}
signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin >> n;
    for(int i=0;i<32;++i)
    	for(int j=0;j<32;++j)
    		tmp[i][j]=plus(i,j);
    for (int i = 0; i != n; ++i)
        for (int j = 0; j != n; ++j)
            std::cin >> a[i][j];
    m=n;
    while (n & (n - 1))
        ++n;
    std::iota(p, p + m, 0);
    std::iota(q, q + m, 0);
    do
    {
        std::shuffle(p, p + m, Rand);
        std::shuffle(q, q + m, Rand);
        for (int i = 0; i != m; ++i)
            for (int j = 0; j != m; ++j)
                b[p[i]][q[j]] = a[i][j];
        ans |= solve(0, n, 0, n);
    } while (clock() < 0.99 * CLOCKS_PER_SEC);
    for (int i = 0; i != 5; ++i)
        std::cout << (ans >> i & 1 ? "Y" : "N");
    std::cout << std::endl;
    return 0;
}