#include <cstdio>

int D[128][128] , n;

void read_data()
{
	freopen("royfloyd.in","r",stdin);
	freopen("royfloyd.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
		for(int j=1;j<=n;++j)
			scanf("%d",&D[i][j]);
}

void roy_floyd()
{
	for(int k=1;k<=n;++k)
		for(int i=1;i<=n;++i)
			for(int j=1;j<=n;++j)
		if(D[i][k] && D[k][j] &&(D[i][j]>D[i][k] + D[k][j] || !D[i][j]) && i!=j)
			D[i][j] = D[i][k] + D[k][j];
}

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

int main()
{
	read_data();
	roy_floyd();
	write_data();
	return 0;
}