#include <cstdio>
#define INF 0x3f3f3f
#define DIM 105
using namespace std;

int v[DIM][DIM];

int main()
{

    freopen("royfloyd.in","r",stdin);
    freopen("royfloyd.out","w",stdout);

    int n, i, j, k, s, t, d;


    scanf("%d",&n);
    for( i = 1; i <= n; ++i ){
        for( j = 1; j <= n; ++j ){
            scanf("%d",&v[i][j]);
            if( v[i][j] == 0 ) v[i][j] = INF;
        }
    }

    for( k = 1; k <= n; ++k ){
        for( i = 1; i <= n; ++i ){
            for( j = 1; j <= n;  ++j ){
                if( j != i && j != k && i != k && v[i][k] + v[k][j] < v[i][j] )
                  v[i][j] = v[i][k] + v[k][j];
            }
        }
    }

    for( i = 1; i <= n; ++i ){
        for( j = 1; j <= n; ++j )
          if( v[i][j] != INF ) printf("%d ",v[i][j]);
          else printf("0 ");
        printf("\n");
    }



    return 0;

}