#include <stdio.h>

int main()
{
    freopen("royfloyd.in", "r", stdin);
    freopen("royfloyd.out", "w", stdout);
    
    short int i, j, k, n, v[101][101];
    scanf("%hd", &n);
    
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            scanf("%hd", &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] < v[i][j] 
                   && v[i][k] != 0 && v[k][j] != 0) {
                   v[i][j] = v[i][k] + v[k][j];            
                }
            }
        }
    }
    
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            printf("%hd ", v[i][j]);
        }
        printf("\n");
    }
}