#include<stdio.h>
#define min(a,b) (a < b) ? a : b

long n,i,j,k,mat[101][101];
int main()
{
	freopen("royfloyd.in","r",stdin);
	freopen("royfloyd.out","w",stdout);
	scanf("%ld",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			scanf("%ld",&mat[i][j]);
			if(mat[i][j]==0 && i!=j) mat[i][j]=1001;
		}
		
	for(k=1;k<=n;k++)
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				mat[i][j]=min(mat[i][j],mat[i][k]+mat[k][j]);
			
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			if(mat[i][j]==1001) printf("0 ");
			else printf("%ld ",mat[i][j]);
		printf("\n");
	}
	return 0;
}