#include <fstream>
#define NMAX 100

using namespace std;

ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
void citire();
void afisare();
int A[NMAX][NMAX];
int i,j,k, N;
int main()
{
    f>>N;
    citire();
    for(k=1;k<=N;++k)
        for(i=1;i<=N;++i)
            for(j=1;j<=N;++j)
               if(A[i][k] and A[k][j] and (A[i][j]>A[i][k]+A[k][j] || !A[i][j]) and i!=j) A[i][j]=A[i][k]+A[k][j];
    afisare();
    return 0;
}
void citire()
{
    for(i=1; i<=N; ++i)
        for(j=1; j<=N; ++j)
        f>>A[i][j];
}
void afisare()
{
    for(i=1; i<=N; ++i){
        for(j=1;j<=N; ++j)
        g<<A[i][j]<<" ";
    g<<endl;
    }
}