#include<fstream>

using namespace std;

ifstream fin( "royfloyd.in" ); ofstream fout( "royfloyd.out" );

const int nmax = 100;
int d[ nmax + 1 ][ nmax + 1 ];

inline int min2( int a, int b ) {
    return ( a < b ? a : b );
}
int main() {
    int n;
    fin >> n;
    for( int i = 1; i <= n; ++ i ) {
        for( int j = 1; j <= n; ++ j ) {
            fin >> d[ i ][ j ];
        }
    }
    for( int k = 1; k <= n; ++ k ) {
        for( int i = 1; i <= n; ++ i ) {
            for( int j = 1; j <= n; ++ j ) {
                d[ i ][ j ] = min2( d[ i ][ j ], d[ i ][ k ] + d[ k ][ j ] );
            }
        }
    }

    for( int i = 1; i <= n; ++ i ) {
        for( int j = 1; j <= n; ++ j ) {
            fout << d[ i ][ j ] << " ";
        }
        fout << "\n";
    }
    fin.close();
    fout.close();
    return 0;
}