#include <stdio.h>
#pragma GCC target "avx2"
#include <immintrin.h>

typedef __m256i m256;
#define vand(a, b) _mm256_and_si256(a, b)
#define vor(a, b) _mm256_or_si256(a, b)

#define FR(i, n) for(int i = 0; i < (n); i++)
#define FOR(i, a, b) for(int i = (a); i < (b); i++)

const int MN = 24;
int n;
int adjMat[1<<MN];
int dp[1<<(MN-1)];

__attribute__((optimize("Os"))) void calcDp(){
    dp[0] = 1<<(n-1);
    FOR(s2, 1, 1<<(n-1)){
        int v = 0, s = s2;
        while(s){
            int x = s & -s;
            int s1 = s2 ^ (s & -s);
            s ^= s & -s;
            if(!(dp[s1] & adjMat[x])) x = 0;
            v |= x;
        }
        dp[s2] = v;
    }
}

int main(){
    scanf("%d\n", &n);
    FR(i, n){
        FR(j, n) adjMat[1<<i] |= (getchar()-'0') << j;
        getchar();
    }
    calcDp();

    int mask = (1<<(n-1))-1;
    m256 zeroV = _mm256_setzero_si256();
    m256 ans1 = zeroV, ans2 = zeroV, ans3 = zeroV;
    m256 bits1 = _mm256_setr_epi32(1<<0, 1<<1, 1<<2, 1<<3, 1<<4, 1<<5, 1<<6, 1<<7);
    m256 bits2 = _mm256_setr_epi32(1<<8, 1<<9, 1<<10, 1<<11, 1<<12, 1<<13, 1<<14, 1<<15);
    m256 bits3 = _mm256_setr_epi32(1<<16, 1<<17, 1<<18, 1<<19, 1<<20, 1<<21, 1<<22, 1<<23);

    FR(s1, 1<<(n-2)){
        m256 xVec = _mm256_set1_epi32(dp[s1]);
        m256 yVec = _mm256_set1_epi32(dp[s1^mask]);

        m256 v1 = vand(yVec, _mm256_cmpeq_epi32(bits1, vand(xVec, bits1)));
        m256 v2 = vand(yVec, _mm256_cmpeq_epi32(bits2, vand(xVec, bits2)));
        m256 v3 = vand(yVec, _mm256_cmpeq_epi32(bits3, vand(xVec, bits3)));
        ans1 = vor(ans1, v1);
        ans2 = vor(ans1, v2);
        ans3 = vor(ans1, v3);
    }

    int ansArr[24];
    _mm256_storeu_si256((m256*) (ansArr), ans1);
    _mm256_storeu_si256((m256*) (ansArr+8), ans2);
    _mm256_storeu_si256((m256*) (ansArr+16), ans3);

    FR(i, n){
        FR(j, n) putchar('0' + ((ansArr[i] & (1<<j)) || (ansArr[j] & (1<<i))));
        putchar('\n');
    }
}