#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include "templates/debug.h"
#else
#define dbg(...) (void)0
#define msg(...) (void)0
#endif
#define ll long long
#define endl '\n'
#define PB emplace_back
#define PPB pop_back
#define MP make_pair
#define ALL(Name) Name.begin(),Name.end()
#define PII pair<int,int>
#define VI vector<int>
#define fi first
#define se second

int n,g[23];
int dp[1<<23];
VI g0;
int ans[24];

int main()
{
	ios::sync_with_stdio(false),cin.tie(nullptr);
	// int _;cin>>_;while(_--)

	cin>>n;
	int all=(1<<n)-1,all2=all>>1;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			char c;
			cin>>c;
			if(i&&j)g[i-1]|=(c^'0')<<j-1;
			else if(j&&c=='1')g0.PB(j-1);
		}
	for(int i:g0)dp[1<<i]=1<<i;
	for(unsigned i=1,t,b;i<all2;++i)
	{
		dp[i]&=i;t=all2^i;
		while(t)
		{
			b=t&(-t);t^=b;
			if(!(i&b)&&(g[__builtin_ctz(b)]&dp[i]))
				dp[i|b]|=b;
		}
	}
	ans[0]=dp[all2]<<1;
	for(int j=0;j<n-1;++j)
		for(unsigned i=1<<j;i<all2;i=(i+1)|(1<<j))
			if((dp[i]>>j)&1)
				ans[j+1]|=dp[i^(all>>1)]<<1;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
			cout<<(((ans[i]>>j)|(ans[j]>>i))&1);
		cout<<endl;
	}

	return 0;
}