#pragma GCC optimize(3, "inline", "Ofast")
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef __int128 lint;
typedef double dou;
typedef long double ld;
typedef pair<int, int> pii;
#define fi first
#define se second
#define mapa make_pair
template<typename _T> inline void read(_T &x){
	x=0; char c=getchar(); bool f=0;
	for(; c<'0'||c>'9'; c=getchar()) f|=(c=='-');
	for(; c>='0'&&c<='9'; c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x=(f)?(-x):x;
}
int n;
char s[24];
int e[24];
int f[1<<24];
int ans[24];
int main(){
	read(n);
	for(int i=0; i<n; ++i){
		scanf("%s", s);
		for(int j=0; j<n; ++j) if(s[j]=='1') e[i]|=(1<<j);
	}
	f[1]=1;
	for(int i=1; i<(1<<n)-1; ++i) if(i&1){
		for(int j=1; j<n; ++j) if(((i>>j)&1)==0&&(e[j]&f[i])!=0){
			f[i|(1<<j)]|=1<<j;
		}
	}
	ans[0]|=f[(1<<n)-1];
	for(int s=1; s<(1<<n); ++s) if(s&1){
		int t=(((1<<n)-1)^s)|1;
		for(int i=0; i<n; ++i) if((f[s]>>i)&1) ans[i]|=f[t];
		for(int i=0; i<n; ++i) if((f[t]>>i)&1) ans[i]|=f[s];
	}
	for(int i=0; i<n; ++i){
		for(int j=0; j<n; ++j) putchar(((ans[i]>>j)&1)+'0');
		putchar('\n');
	}
	return 0;
}