//003
#include <cstdio>
#include <cstdlib>

int main() {
    FILE* fi = fopen("royfloyd.in", "rt");
    FILE* fo = fopen("royfloyd.out", "wt");

    int n;
    fscanf(fi, "%d", &n);
    long** m = (long**)malloc(n * sizeof(long*));
    for (int i = 0; i < n; i++) {
        m[i] = (long*)malloc(n * sizeof(long));
        for (int j = 0; j < n; j++) {
            long aux;
            fscanf(fi, "%ld", &aux);
            m[i][j] = (aux == 0) ? 150000 : aux;
        }
        m[i][i] = 0;
    }

    for (int k = 0; k < n; k++)
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++)
                if (m[i][j] > m[i][k] + m[k][j])
                    m[i][j] = m[i][k] + m[k][j];

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++)
            fprintf(fo, "%ld ", (m[i][j] == 150000) ? 0 : m[i][j]);
        fprintf(fo, "\n");
    }

    return 0;
}