#include <cstdio>

using namespace std;

int main() {
    int N, i, j, k;
    int v[100][100];

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

    scanf("%d", &N);
    for (i = 0; i < N; ++i)
        for (j = 0; j < N; ++j)
            scanf("%d", &v[i][j]);

    for (k = 0; k < N; ++k)
        for (i = 0; i < N; ++i)
            for (j = 0; j < N; ++j)
                if (v[i][k] && v[k][j] && i != j)
                    if (v[i][j] > v[i][k]+v[k][j] || !v[i][j])
                        v[i][j] = v[i][k] + v[k][j];

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

    return 0;
}