#include <stdio.h>

int A[257][257],B[257][257];

int main()
{
FILE *in = fopen("royfloyd.in","r");
FILE *out = fopen("royfloyd.out","w");

int n,i,j,k;

fscanf(in,"%d",&n);;

for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
fscanf(in,"%d",&A[i][j]);

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

/*
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
for (k=1;k<=n;k++)
if (A[i][k]+A[k][j]==A[i][j] && A[i][j]!=0) B[i][j]++;
*/



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

/*for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
if (B[i][j]) fprintf(out,"%d ",B[i][j]-1);
else fprintf(out,"0 ");
fprintf(out,"\n");
}*/



}