#include<fstream>
#include<iostream>


#define N 105
#define FOR(i,a,b) for(i=a;i<=b;i++)

using namespace std;

ifstream f("royfloyd.in");
ofstream g("royfloyd.out");

int n,dist[N][N],i,j,k;
void afisare()
{
     FOR(i,1,n)
       {
        FOR(j,1,n)
            g<<dist[i][j]<<" ";
        g<<"\n";
       }
}
int main()
{
    f>>n;
    FOR(i,1,n)
        FOR(j,1,n)
            f>>dist[i][j];

    FOR(k,1,n)
        FOR(i,1,n)
            FOR(j,1,n)
                if((dist[i][j] > dist[i][k] + dist[k][j]) && dist[i][k] && dist[k][j] && i!=j && dist[i][j])
                    dist[i][j] = dist[i][k] + dist[k][j];

afisare();
    return 0;
}