#include <bits/stdc++.h>
#define INFINIT 100000000

int d[101][101];

int main() {
    FILE *fin, *fout;
    int n, i, j, k;
    fin = fopen( "royfloyd.in", "r" );
    fout = fopen( "royfloyd.out", "w" );
    fscanf( fin, "%d", &n );
    for ( i = 1; i <= n; i++ ) {
        for ( j = 1; j <= n; j++ ) {
            fscanf( fin, "%d", &d[i][j] );
            if ( d[i][j] == 0 && i != j )
                d[i][j] = INFINIT;
        }
    }
    for ( k = 1; k <= n; k++ ) {
        for ( i = 1; i <= n; i++ ) {
            for ( j = 1; j <= n; j++ ) {
                if ( d[i][k] + d[k][j] < d[i][j] ) {
                    d[i][j] = d[i][k] + d[k][j];
                }
            }
        }
    }
    for ( i = 1; i <= n; i++ ) {
        for ( j = 1; j <= n; j++ )
            fprintf( fout, "%d ", d[i][j] );
        fprintf( fout, "\n" );
    }
    fclose( fin );
    fclose( fout );
    return 0;
}