#include <stdio.h>

using namespace std;
FILE *f=fopen("royfloyd.in","r");
FILE *g=fopen("royfloyd.out","w");



int n,a[105][105],i,j;
void mat_drum()
{
 int i,k,j ;
 for(k=1;k<=n;k++)
 for(i=1;i<=n;i++)
 for(j=1;j<=n;j++)
 if (a[i][k]!=0 && a[k][j]!=0 &&(a[i][k]+a[k][j]<a[i][j]||a[i][j]==0) && i!=j)a[i][j]=a[i][k]+a[k][j];



}




int main()
{
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
fscanf(f,"%d",&a[i][j]);

mat_drum();

for(i=1;i<=n;i++)
{
 for(j=1;j<=n;j++)
 fprintf(g,"%d ",a[i][j]);
 fprintf(g,"\n");
}

fclose(g);
return 0;
}