#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define mp(x,y) make_pair(x,y)
#define p first
#define v second
const int maxn=5e2+10;
const int maxm = 1e6+10;
int n,x,y;
int dis[maxn][maxn],diss[maxn][maxn];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++){
        scanf("%d",&x);
        diss[i][j]=dis[i][j]=x;
    }
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++){
                if(dis[i][j]>dis[i][k]+dis[k][j]){
                    dis[i][j]=dis[i][k]+dis[k][j];
                }
            }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(i==j)
                printf("0 ");
            else if(dis[i][j]==diss[i][j])
                printf("1 ");
            else
                printf("0 ");
        }
        puts("");
    }
    return 0;
}