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