#include<bits/stdc++.h>
using namespace std;
const int N = 24;
int n, g[N], f[1<<N], ans[1<<N];
char s[N];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> s;
		for(int j = 0; j < n; j++) g[i] |= ((s[j] == '1'?1:0)<<j);
	}
	f[1] = 1;
	for(int s = 1; s < (1<<n); s++){
		for(int j = 0; j < n; j++){
			if(s & (1<<j)) continue;
			int k = (s ^ (1<<j));
			bool op = (f[s] & g[j]);
			if(op) f[k] |= (1<<j);
		}
	}
	int all = (1<<n) - 1;
	for(int i = 0; i < n; i++){
		for(int s = 0; s < (1<<n); s++){
			if(!(f[s]&(1<<i))) continue;
			ans[i] |= f[all^s^1];
		} 
	}
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			if(ans[i] & (1<<j)) cout << 1;
			else cout << 0;
		}
		cout << '\n';
	}
	return 0;
}