//#include <iostream>
#include <fstream>
using namespace std;
long long v[105][105];
int main()
{
    ifstream cin("royfloyd.in");
    ofstream cout("royfloyd.out");
    long long n,cost;
    cin>>n;
    for(long long i=1;i<=n;i++){
        for(long long j=1;j<=n;j++){
            cin>>cost;
            if(cost==0){
                if(i!=j)
                    v[i][j]=1<<30-1;
            }
            else
                v[i][j]=cost;
        }
    }
    for(long long k=1;k<=n;k++){
        for(long long i=1;i<=n;i++){
            for(long long j=1;j<=n;j++){
                if(v[i][j]>v[i][k]+v[k][j]){
                    v[i][j]=v[i][k]+v[k][j];
                }
            }
        }
    }
    for(long long i=1;i<=n;i++){
        for(long long j=1;j<=n;j++){
            cout<<v[i][j]<<" ";
        }
        cout<<"\n";
    }
    return 0;
}