#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("royfloyd.in");
ofstream gout("royfloyd.out");
int n,a[101][101];
int main()
{
    fin>>n;
    for(int i=0; i<n; ++i)
        for(int j=0; j<n; ++j)
        {
            fin>>a[i][j];
            if(i==j)a[i][j]=2e9;
        }
    for(int k=0; k<n; ++k)
        for(int i=0; i<n; ++i)
            for(int j=0; j<n; ++j)
                if(i!=j&&i!=k&&j!=k)a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
    for(int i=0; i<n; ++i)
    {
        for(int j=0; j<n; ++j)if(a[i][j]!=2e9)gout<<a[i][j]<<' ';
            else gout<<"0 ";
        gout<<'\n';
    }
    return 0;
}