# include <iostream>
# include <fstream>
 
using namespace std;
 
# define MAX_N 100
int p[MAX_N][MAX_N];
 
int main()
{
    ifstream fin( "royfloyd.in" );
    ofstream fout( "royfloyd.out" );
 
    int n, k, i, j;
 
    fin >> n;
 
    for ( i = 0; i < n; i ++ )
        for ( j = 0; j < n; j ++ )
            fin >> p[i][j];
 
    for ( k = 0; k < n; k ++ )
        for ( i = 0; i < n; i ++ )
            for ( j = 0; j < n; j ++ )
                if ( p[i][k] && p[k][j] && ( p[i][k] + p[k][j] < p[i][j] || !p[i][j] ) && i != j )
                    p[i][j] = p[i][k] + p[k][j];
 
    for ( i = 0; i < n; i ++ ) {
        for ( j = 0; j < n; j ++ )
            fout << p[i][j] << ' ';
        fout << '\n';
    }
 
    fin.close();
    fout.close();
 
    return 0;
}