#include<stdio.h>
FILE *f,*g;
int n,i,j,k; long a[101][101];
int main()
{ f=fopen("royfloyd.in","r"); g=fopen("royfloyd.out","w");
  fscanf(f,"%d",&n);
  for(i=1;i<=n;i++) for(j=1;j<=n;j++) fscanf(f,"%d",&a[i][j]);
  for(j=1;j<=n;j++) for(i=1;i<=n;i++) for(k=1;k<=n;k++)
  if(i!=k&&a[i][j]&&a[j][k]&&(a[i][j]+a[j][k]<a[i][k]||a[i][k]==0)) a[i][k]=a[i][j]+a[j][k];
  for(i=1;i<=n;i++)
   { for(j=1;j<=n;j++) fprintf(g,"%ld ",a[i][j]);
     fprintf(g,"\n");
   }
  fclose(g);
  return 0;
}