#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll num[505][505];
ll nm[505][505];
ll change(ll i,ll j,ll n)
{
	for(ll k=1;k<=n;k++)
	{
		if(k!=i&&k!=j)
		{
			if(num[i][j]>num[i][k]+num[j][k])
			{
				nm[i][j]=0;
				nm[j][i]=0;
				num[i][j]=num[i][k]+num[j][k];
				num[j][i]=num[i][j];
			}
		}
	}
	for(ll k=1;k<=n;k++)
	{
		if(k!=j&&k!=i)
		{
			if(num[i][k]>num[i][j]+num[j][k])
			{
				nm[i][k]=0;
				nm[k][i]=0;
				num[i][k]=num[i][j]+num[j][k];
				num[k][i]=num[i][k];
			}
			if(num[j][k]>num[i][j]+num[i][k])
			{
				nm[j][k]=0;
				nm[k][j]=0;
				num[j][k]=num[i][j]+num[i][k];
				num[j][k]=num[k][j];
				
			}
		}
	}
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	ll n;
	cin>>n;
	for(ll i=1;i<=n;i++)
	{
		for(ll j=1;j<=n;j++)
		{
			cin>>num[i][j];
			nm[i][j]=1;
		}
	}
	for(ll i=1;i<=n;i++)
	{
		for(ll j=1;j<=n;j++)
		{
			if(i==j)
			{
				nm[i][j]=0;
			}
			else
			{
				change(i,j,n);
			}			
		}
	}
	for(ll i=1;i<=n;i++)
	{
		for(ll j=1;j<=n;j++)
		{
			cout<<nm[i][j];
		}
		cout<<"\n";
	}
}