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

int N, a[DIM][DIM];

void Citire(){
int i, j;

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

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

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

void Afisare(){
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,"%d ",a[i][j]);
        }   fprintf(g,"\n");
    }

}

int main(){

    Citire();
    Rezolvare();
    Afisare();

return 0;
}