#include <stdio.h>

#define NMAX 101
#define INF 1000000

int n, x[NMAX][NMAX];

int main()
{
	int i, j, k;
	freopen("royfloyd.in", "r", stdin);
	freopen("royfloyd.out", "w", stdout);
	scanf("%d", &n);
	for ( i = 1; i <= n; i++)
	for ( j = 1; j <= n; j++)
	{
		scanf("%d", &x[i][j]);
		if ( x[i][j] == 0 && i != j)
			x[i][j] = INF;
	}

	for ( k = 1; k <= n; k++)
	for ( i = 1; i <= n; i++)
	for ( j = 1; j <= n; j++)
		if ( x[i][j] > x[i][k] + x[k][j])
			x[i][j] = x[i][k] + x[k][j];

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