#include <stdio.h>

int main (void) {
    freopen ("royfloyd.in", "r", stdin);
    freopen ("royfloyd.out", "w", stdout);
    int n, i, j, k;
    scanf ("%d", &n);
    for (i=1; i<=n; i++)
        for (j=1; j<=n; j++)
            scanf ("%d", &a[i][j]);
    for (k=1; k<=n; k++)
        for (i=1; i<=n; i++)
            for (j=1; j<=n; j++)
                if (a[i][k] && a[k][j] && (a[i][j]>a[i][k]+a[k][j] || !a[i][j]) && i!=j)
                    a[i][j]=a[i][k]+a[k][j];
    for (i=1; i<=n; i++) {
        for (j=1; j<=n; j++)
            printf ("%d ", a[i][j]);
        printf ("\n");
    }
    return 0;
}