#include<bits/stdc++.h>

using namespace std;

const int N = 24	;
const int M = (1 << 24) + 5;
int n;
int f[M], g[M], ans[N];
char s[N];
	
signed main() {
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> s;
		for (int j = 0; j < n; ++j) {
			if (s[j] == '1') g[i] |= 1 << j;
		}
	}
	f[1] = 1;
	for (int S = 1; S < (1 << n); ++S) {
		for (int i = 0; i < n; ++i) {
			if (S >> i & 1) continue;
			if (f[S] & g[i]) f[S | (1 << i)] |= 1 << i;
		}
	}
	for (int S = 1; S < (1 << n); ++S) {
		if (S & 1) {
			for (int i = 0; i < n; ++i) {
				if (f[S] >> i & 1) {
					ans[i] |= f[(1 << n) - S]; 
				}
			}
		}
	}
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			if (ans[i] >> j & 1) cout << 1;
			else cout << 0;
		}
		cout << '\n';
	}
	return 0;
}