#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=503;

ll a[N][N];
ll dis[N][N];
ll ans[N][N];
void solve(){
    int n;
    cin>>n;
    vector<tuple<int,int,int>>eg;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
        cin>>a[i][j];
        if(i>j)eg.emplace_back(a[i][j],i,j);
    }
    memset(dis,63,sizeof dis);
    for(int i=1;i<=n;i++)dis[i][i]=0;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(i!=j)ans[i][j]=1;
    sort(eg.begin(), eg.end());
    for(auto[l,x,y]:eg){
        if(l>=dis[x][y])ans[x][y]=ans[y][x]=0;
        for(int i=1;i<=n;i++)dis[i][x]=dis[x][i]=min(dis[i][y]+l,dis[x][i]);
        for(int i=1;i<=n;i++)dis[i][y]=dis[y][i]=min(dis[i][x]+l,dis[y][i]);
    }
    for(int i=1;i<=n;i++,cout<<'\n')for(int j=1;j<=n;j++)cout<<ans[i][j];
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    //cin>>T;
    while(T--)solve();
}