#include<cstdio>

using namespace std;

int n,a[101][101];

void read();
void dist();
void write();

int main()
{
	freopen ("royfloyd.in","r",stdin);
	freopen ("royfloyd.out","w",stdout);
	read();
	dist();
	write();
	return 0;
}

void read()
{
	int i,j;
	scanf("%ld",&n);
	for (i=1;i<=n;++i)
		for (j=1;j<=n;++j)
			scanf("%ld",&a[i][j]);
}

void dist()
{
	int k,i,j;
	for (k=1;k<=n;++k)
		for (i=1;i<=n;++i)
			for (j=1;j<=n;++j)
				if (i!=j&&a[i][k]&&a[k][j]&&(a[i][k]+a[k][j]<a[i][j]||!a[i][j]))
							a[i][j]=a[i][k]+a[k][j];
}

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