#include <stdio.h>
#include <limits.h>

#define LIM 100
#define INF (INT_MAX / 2)

void init(const char* input, const char* output)
{
    freopen(input, "r", stdin);
    freopen(output, "w", stdout);
}

int main()
{
    int m[LIM][LIM];
    int d[LIM][LIM];
    int n, i, j, k;

    init("royfloyd.in", "royfloyd.out");

    scanf("%d", &n);

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

    for (k = 0; k < n; k++) 
        for (i = 0; i < n; i++)
            for (j = 0; j < n; j++)
                if (d[i][k] + d[k][j] < d[i][j]) d[i][j] = d[i][k] + d[k][j];

    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            printf("%d ", d[i][j]);
        }
        printf("\n");
    }

    return 0;
}