#include <cstdio>

using namespace std;

int mat[1001][1001];

int main()
{
    freopen( "royfloyd.in", "r", stdin );
    freopen( "royfloyd.out", "w",stdout );
    int n, m, i, x, y, z;
    scanf( "%d", &n);
    for( x=1; x<=n; ++x )
        for( y=1; y<=n; ++y );
            scanf( "%d", &mat[x][y] );

    for( x=1; x<=n; ++x, printf("\n") )
        for( y=1; y<=n; ++y )
            printf( "%d ", mat[x][y] );

    for( i=1; i<=n; ++i )
        for( x=1; x<=n; ++x )
            for( y=1; y<=n; ++y )
                if( x!=y && x!=i && i!=y && mat[x][i]+mat[i][y]<mat[x][y] )
                    mat[x][y]=mat[x][i]+mat[i][y];

    return 0;
}