#include <stdio.h>

long n, i, j, k, x[200][200];

int main()
{
	freopen("royfloyd.in", "rt", stdin);
	freopen("royfloyd.out", "wt", stdout);

	scanf("%ld", &n);

	for (int i = 1; i <= n; ++i)
		for (int j = 1; j <= n; ++j)
			scanf("%ld", &x[i][j]);

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

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

	return 0;
}