#include <bits/stdc++.h>
#define MIN(a, b) (((a) < (b)) ? (a) : (b))

int ans[105][105] ;
int n ;

void RoyFloyd() {
    register int i, j, k ;
    for (k = 1 ; k <= n ; ++ k) {
        for (i = 1 ; i <= n ; ++ i) {
            for (j = 1 ; j <= n ; ++ j) {
                if (ans[i][j] == 0 && ans[i][k] && ans[k][j] && i != j) {
                    ans[i][j] = ans[i][k] + ans[k][j] ;
                    continue ; }
                if (ans[i][k] && ans[k][j] && i != j) {
                    ans[i][j] = MIN(ans[i][j], ans[i][k] + ans[k][j]) ; } } } } }

int main() {
    freopen("royfloyd.in", "r", stdin) ;
    freopen("royfloyd.out", "w", stdout) ;
    scanf("%d", &n) ;
    register int i, j ;
    for (i = 1 ; i <= n ; ++ i) {
        for (j = 1 ; j <= n ; ++ j) {
            scanf("%d", &ans[i][j]) ; } }
    RoyFloyd() ;
    for (i = 1 ; i <= n ; ++ i) {
        for (j = 1 ; j <= n ; ++ j) {
            printf("%d ", ans[i][j]) ; }
        printf("\n") ; }
    return 0; }