#include <cstdio>
#define SIZE 105
#define oo 1005

int n;
int v[SIZE][SIZE], sol[SIZE][SIZE];

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

    scanf("%d", &n);
    for (int i=1; i<=n; ++i){
        for (int j=1; j<=n; ++j){
            scanf("%d", &v[i][j]);
            sol[i][j] = i==j ? 0 : oo;
        }
    }

    for (int i=1; i<=n; ++i){
        for (int k=1; k<=n; ++k){
            for (int j=1; j<=n; ++j){
                if (sol[i][j]>v[i][k]+v[k][j])
                    sol[i][j] = v[i][k]+v[k][j];
            }
        }
    }
    for (int i=1; i<=n; ++i){
        for (int j=1; j<=n; ++j){
            printf("%d ", sol[i][j]);
        }
        puts("");
    }
    return 0;
}