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

#pragma GCC optimize("O3")

#define pb push_back
#define eb emplace_back
#define mp make_pair

using ii = pair<int, int>;

int n, dp[1 << 24][24];
char s[24][24];

int ls(int x) {
	return x & -x;
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> s[i][j];
		}
	}
	for (int i = 0; i < n; i++) {
		dp[(1 << n) - 1][i] = 1 << i;
	}
	for (int bm = (1 << n) - 2; bm >= 0; bm--) {
		for (int tmp = bm; tmp; tmp -= ls(tmp)) {
			int i = 31 - __builtin_clz(ls(tmp));
			for (int tmp2 = ((1 << n) - 1) ^ bm; tmp2; tmp2 -= ls(tmp2)) {
				int j = 31 - __builtin_clz(ls(tmp2));
				if (s[i][j] == '0') {
					continue;
				}
				dp[bm][i] |= dp[bm | (1 << j)][j];
			}
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (dp[1 << i][i] & (1 << j)) {
				cout << '1';
			} else {
				cout << '0';
			}
		}
		cout << '\n';
	}
	cout << '\n';
}