#include<stdio.h>
#define NMAX 101
long x[NMAX][NMAX],i,j,n,l;
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",&x[i][j]);

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

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

	return 0;
}