// roy-floyd.cpp : Defines the entry point for the console application.
//

#include <cstdio>
int e[101][101];
int n;

int main()
{
	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",&e[i][j]);
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if(e[i][k] && e[k][j])
					e[i][j]=(e[i][j]<=(e[i][k]+e[k][j])?e[i][j]:(e[i][k]+e[k][j]));

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


	return 0;
}