#include<bits/stdc++.h>
#define N 105

using namespace std;

const int inf=1e9;
int n,a[N][N], d[N][N];

int main() {
    ifstream cin("royfloyd.in");
    ofstream cout("royfloyd.out");
    cin>>n;
    for (int i=1; i<=n; ++i) {
        for (int j=1; j<=n; ++j) {
             cin>>d[i][j];
             if (!d[i][j] && i!=j) d[i][j]=inf;
        }
    }
    for (int k=1; k<=n; ++k) {
        for (int i=1; i<=n; ++i) {
            for (int j=1; j<=n; ++j) {
                d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
            }
        }
    }
    for (int i=1; i<=n; ++i) {
        for (int j=1; j<=n; ++j) {
            cout<<(d[i][j]==inf?0:d[i][j])<<" ";
        } cout<<'\n';
    }

    return 0;
}