#include<stdio.h>
#define INF 10000

int n,i,j,a[111][111],l;

int main(){


FILE *f=fopen("royfloyd.in","r");
fscanf(f,"%d",&n);

  for(i=1;i<=n;i++){
    for(j=1;j<=n;j++){
    fscanf(f,"%d",&a[i][j]);
    }                           
  }


fclose(f);


//for(i=1;i<=n;i++){
 // for(j=1;j<=n;j++){
  //a[i][j]=INF;
  //}
//}



  for(l=1;l<=n;l++){
    for(i=1;i<=n;i++){
      for(j=1;j<=n;j++){

       if(a[i][l]&&a[l][j]&& (a[i][j]>(a[i][l]+a[l][j]) || ( !a[i][j]&&i!=j)) )
       a[i][j]=a[i][l]+a[l][j];

      }
    }
  }



FILE *g=fopen("royfloyd.out","w");

  for(i=1;i<=n;i++){
    for(j=1;j<=n;j++){
    fprintf(f,"%d ",a[i][j]);
    }
  fprintf(g,"\n");
  }

fclose(g);

return 0;
}