#include <bits/stdc++.h>

using namespace std;

const int N = 25;
const int M = (1 << 25) + 10;

int n, dp[N], G[N], f[N], g[N];

signed main() {
    cin >> n;

    for(int i = 0; i < n; i++) {
        string s;
        cin >> s;
        for(int j = 0; j < n; j++) {
            if(s[j] == '1')
                G[i] |= 1 << j;
        }
    }

    g[1] = 1;
    
    for(int S = 1; S < (1 << n); S++) {
        for(int i = 0; i < n; i++) {
            if(S >> i & 1)
                continue;
            if(g[S] & G[i])
                g[S | (1 << i)] |= 1 << i;
        }
    }

    for(int S = 1; S < (1 << n); S++) {
        if(!(S & 1))
            continue;
        for(int i = 0; i < n; i++) {
            if(g[S] & (1 << i))
                dp[i] |= g[(1 << n) - S];
        }
    }

    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            if(dp[i] & (1 << j))
                cout << 1;
            else
            cout << 0;
        }
        cout << endl;
    }
}