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

int read() {
	char ch=getchar();
	int f=1,x=0;
	while(ch<'0'||ch>'9') {
		if(ch=='-')
			f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9') {
		x=x*10+ch-'0';
		ch=getchar();
	}
	return f*x;
}
char read_char() {
	char ch=getchar();
	while(!isdigit(ch)) {
		ch=getchar();
	}
	return ch;
}

const int MAXN=25;

int n;
int wgt[MAXN],f[1<<MAXN];
bool vis[1<<MAXN]; 

int dp(int msk) {
	if(msk==1) {
		return f[1]=1;
	}
	if(vis[msk]) {
		return f[msk];
	}
	vis[msk]=1;
	for(int i=2;i<=n;i++) {
		if((1<<i-1)&msk) {
			if(dp(msk^(1<<i-1))&wgt[i]) {
				f[msk]|=(1<<i-1);
			}
		}
	}
	return f[msk];
}

int main() {
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	
	cin>>n;
	for(int i=1;i<=n;i++) {
		for(int j=1;j<=n;j++) {
			wgt[i]+=(1<<j-1)*(read_char()-'0');
		}
	}
	
	dp((1<<n)-1);
	
	for(int i=1;i<=n;i++) {
		int ans=0;
		for(int msk=1;msk<(1<<n);msk+=2) {
			if((f[msk]&(1<<i-1))) {
				int tg=(1<<n)-1;
				tg=tg^msk;
				tg^=1;
				ans|=f[tg];
			}
		}
		
		for(int j=1;j<=n;j++) {
			putchar(ans&(1<<j-1)? '1':'0');
		}
		puts("");
	}

	//fclose(stdin);
	//fclose(stdout);
	return 0;
}