#include <stdio.h>
int x[128][128];
int main()
{
freopen("royfloyd.in","r",stdin);
freopen("royfloyd.out","w",stdout);
int n,i,j,k;
scanf("%d",&n);
for (i=1;i<=n;i++)
	for (j=1;j<=n;j++)
		scanf("%d",&x[i][j]);
for (k=1;k<=n;k++)
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
			if (x[i][k]&&x[k][j]&&(x[i][j]>x[i][k]+x[k][j]||!x[i][j])&&i!=j)
				x[i][j]=x[i][k]+x[k][j];
for (i=1;i<=n;i++)
	{
	for (j=1;j<=n;j++)
		printf("%d ",x[i][j]);
	printf("\n");
	}
return 0;
}