#include <stdio.h>

int i,j,k,n,mc[102][102];

int main()
{
	freopen("royfloyd.in","r",stdin);
	freopen("royfloyd.out","w",stdout);

	scanf("%d",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			scanf("%d",&mc[i][j]);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(mc[i][j]==0&&i!=j) mc[i][j]=1001;

	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			for(k=1;k<=n;k++)
				if(mc[i][k]+mc[k][j]<mc[i][j]) mc[i][j]=mc[i][k]+mc[k][j];

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

	return 0;
}