#include<stdio.h>
struct nod
       {
       int info;
       nod*urm;
       };
int i,n,j,a[100][100],k;
FILE *f=fopen("royfloyd.in","r"), *g=fopen("royfloyd.out","w");
int main()
{fscanf(f,"%i",&n);
for (i=1;i<=n;i++)
    for (j=1;j<=n;++j)
        fscanf(f,"%i",&a[i][j]);

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][k]+a[k][j] || !a[i][j] && i!=j))
           a[i][j]=a[i][k]+a[k][j];
      
for (i=1;i<=n;++i)
    {
    for (j=1;j<=n;++j)
        fprintf(g,"%i ",a[i][j]); 
    fprintf(f,"\n");
    } 
return 0;
}