#include <bits/stdc++.h>

using LL = long long;
using ULL = unsigned LL;

constexpr ULL E(long double x, int y) {
    while (y--) x *= 10;
    return x;
}
constexpr ULL SIZE(long double x, int y) {return E(x, y) + 5;}

const int inf32 = E(1, 9) + 5;
const LL inf64 = E(1, 18) + 5;

int n, all;
char str[105];
int dp[1 << 24];
int graph[25], tag[1 << 24];

int main() {
    scanf("%d", &n);
    all = (1 << n) - 1;
    for (int i = 0; i < n; i++) {
        scanf("%s", str);
        for (int j = 0; j < n; j++)
            if (str[j] == '1')
                graph[i] |= 1 << j;
    }
    for (int mask = 0; mask <= all; mask++) {
        for (int i = 0; i < n; i++) {
            if (!(mask >> i & 1)) continue;
            tag[mask] |= graph[i];
        }
    }
    dp[1] = 1;
    for (int mask = 1; mask <= all; mask++) {
        for (int v = 1; v <= all; v <<= 1) {
            if (mask & v) continue;
            if (!(tag[dp[mask]] & v)) continue;
            dp[mask | v] |= v;
        }
    }
    for (int i = 0; i < n; i++) {
        int ans = 0;
        for (int j = 0; j << 1 < all; j++) {
            if (dp[j << 1 | 1] >> i & 1)
                ans |= dp[all ^ j << 1];
        }
        for (int j = 0; j < n; j++) putchar('0' + (ans >> j & 1));
        putchar('\n');
    }
    return 0;
}