#include <bits/stdc++.h>

#define maxn 24
#define maxs 1 << maxn

using namespace std;

int n;
char s[maxn];
int g[maxn];
int f[maxs];

int res[maxn];

int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%s", s);
		for (int j = 0; j < n; j++) g[i] |= (s[j] - '0') << j;
//		cout<<g[i]<<endl;
	}
	int lim = (1 << n) - 1;
	f[1] = 1;
	for (int s = 1; s <= lim; s += 2) {
		int rc = 0;
		for (int x = f[s]; x; x -= x & -x) {
			rc |= g[__builtin_ctz(x)];
		}
		rc &= (lim ^ s);
		for (int x = rc; x; x -= x & -x) {
			int i = x & -x;
//			if ((s | i) == 15) cout<<"!!!"<<x<<" "<<i<<" "<<s<<" "<<rc<<endl;
			f[s | i] |= i;
		}
//		cout<<s<<":"<<f[s]<<endl;
	}
	for (int s = 1; s <= lim; s += 2) {
		for (int x = f[s]; x; x -= x & -x) {
			int i = __builtin_ctz(x);
//			cout<<s<<" "<<x<<" "<<i<<" "<<endl;
			res[i] |= f[(lim ^ s) | 1];
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			putchar((res[i] >> j & 1) + '0');
		}
		puts("");
	}
	return 0;
}