#include<stdio.h>
#define MAXN 105
#define INF 10000005
FILE *f=fopen("royfloyd.in","r"), *g=fopen("royfloyd.out","w");

long int N, a[MAXN][MAXN];

long int Minim(long int A, long int B){if(A<B)return A;return B;}

void Citire(){
long int i, j;

    fscanf(f,"%ld\n",&N);
    for(i=1;i<=N;i++){
        for(j=1;j<=N;j++){
            fscanf(f,"%ld",&a[i][j]);
            if( a[i][j]==0 && i!=j ) a[i][j]=INF;
        }
    }
}

void Aflare(){
long int i, j, k;

    for(k=1;k<=N;k++)
        for(i=1;i<=N;i++)
            for(j=1;j<=N;j++)
                a[i][j] = Minim( a[i][j], a[i][k] + a[k][j] );
}

void Afisare(){
long int i, j;

    for(i=1;i<=N;i++){
        for(j=1;j<=N;j++){
            if(a[i][j]==INF) a[i][j]=0;
            fprintf(g,"%ld ",a[i][j]);
        }
            fprintf(g,"\n");
    }
}

int main(){

    Citire();
    Aflare();
    Afisare();

return 0;
}