#include <stdio.h>
#include <vector>

using namespace std;

#define INF 0x3f3f3f3f
#define NMAX 128

long int i,j,k,n;
long int a[NMAX][NMAX],sol[NMAX][NMAX];

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",&a[i][j]);
				sol[i][j]=a[i][j];
			}

	for (k=1;k<=n;k++)
		for (i=1;i<=n;i++)
			for (j=1;j<=n;j++)
				{
					if (i==j) continue;
					if (!sol[i][k]) continue;
					if (!sol[k][j]) continue;
					sol[i][j]=min(sol[i][j],sol[i][k]+sol[k][j]);
				}

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