#include <stdio.h>
FILE *f=fopen("royfloyd.in","r");
FILE *g=fopen("royfloyd.out","w");
int a[101][101],n;
void read()
 {
 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]);
 }
void solve()
 {
 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][k]&&a[k][j]&&i!=j) 
    if(a[i][j]==0||a[i][j]>a[i][k]+a[k][j])
     a[i][j]=a[i][k]+a[k][j];
  }
void show()
 {
 int i,j;
 for(i=1;i<=n;i++)
  {
  for(j=1;j<=n;j++)
   fprintf(g,"%d ",a[i][j]);
  fprintf(g,"\n");
  }
 }
int main()
 {
 read();
 solve();
 show();
 return 0;
 }