#include <stdio.h>
#define MAX 100
int main()
{
 int k, i, j, n;
 int a[MAX][MAX];
 FILE *fi=fopen("royfloyd.in", "r");
 fscanf(fi, "%d", &n);
 for(i=1; i<=n; ++i)
  for(j=1; j<=n; ++j)
   fscanf(fi, "%d", &a[i][j]);
 fclose(fi);
 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];

 FILE *fo=fopen("royfloyd.out", "w");
 for(i=1; i<=n; i++)
  {
   for(j=1; j<=n; j++)
    fprintf(fo, "%d ", a[i][j]);
   fprintf(fo, "\n");
  }
 fclose(fo);
 return 0;
}