#include <bits/stdc++.h>
#define INF 100000000

using namespace std;

int n,a[105][105];

int main()
{
    ifstream in("royfloyd.in");
    ofstream out("royfloyd.out");
    in >> n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            in >> a[i][j];
            if(a[i][j]==0) a[i][j]=INF;
        }
    }
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(a[i][k]+a[k][j]<a[i][j]) a[i][j]=a[i][k]+a[k][j];
                if(a[k][i]+a[j][k]<a[j][k]) a[j][k]=a[k][i]+a[j][k];
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]>=INF || i==j) a[i][j]=0;
            out << a[i][j] << ' ';
        }
        out << '\n';
    }
}