#include<stdio.h>
#define MAXN 105
#define INF 100000000
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( i!=j && a[i][j]==0 ) a[i][j]=INF;
        }
}

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

    for(k=1;k<=N;k++)
        for(i=1;i<=N;i++)
            for(j=i+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();
    Rezolvare();
    Afisare();

return 0;
}