#include <iostream>

using namespace std;

const int N=105;

int v[N][N];

void s(int n){
    for (int k=0;k<n;k++){
        for (int i=0;i<n;i++){
            for (int j=0;j<n;j++){
                if (v[i][k]+v[k][j]<v[i][j] && v[i][k]!=0 && v[k][j]!=0){
                    v[i][j]=v[i][k]+v[k][j];
                }
            }
        }
    }
}

int main()
{
    freopen("royfloyd.in", "r", stdin);
    freopen("royfloyd.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;cin>>n;
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            cin>>v[i][j];
        }
    }
    s(n);
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            cout<<v[i][j]<<' ';
        }
        cout<<'\n';
    }
    return 0;
}