#include<stdio.h>
int a[100][100];
int n;
void citire()
{
  int i,j;
  FILE *in = fopen("royfloyd.in","rt");
  fscanf(in,"%d",&n);
  for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
    fscanf(in,"%d",&a[i][j]);
    
  fclose(in);
}
void royfloyd()
{
  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]<a[i][j])
      a[i][j]=a[i][k]+a[k][j];
}
int  main()
{
  int i,j;
  citire();
  royfloyd();
  FILE *out = fopen("royfloyd.out","wt");
  for(i=1;i<=n;i++)
  {
   for(j=1;j<=n;j++)
    fprintf(out,"%d ",a[i][j]);
   fprintf(out,"\n");
  }
  return 0;
}