#include<stdio.h>
#include<stdlib.h>

int main()
{
    int i,j,k,n,a[101][101]; FILE *f;
    f=fopen("royfloyd.in","r");
    fscanf(f,"%i",&n);
    for (i=0; i<n; i++)
     for (j=0; j<n; j++)
    fscanf(f,"%i",&a[i][j]);
    fclose(f);

    for (k=0; k<=n; k++)
     for (i=0; i<=n; i++)
      for (j=0; j<=n; j++)
      if (a[i][k]!=0 && a[k][j]!=0 && (a[i][j]>a[i][k]+a[k][j] || a[i][j]==0) && i!=j) a[i][j]=a[i][k]+a[k][j];

    f=fopen("royfloyd.out","w");
    for (i=0; i<n; i++)
    {
        if (i!=0) fprintf(f,"\n");
        for (j=0; j<n; j++)
        fprintf(f,"%-2i",a[i][j]);
    }
    fclose(f);
    return 0;
}