#include <stdio.h>

using namespace std;

#define INF 2 << 20
#define NMAX 100

int main () {
	int n;
	int a[NMAX + 1][NMAX + 1];

	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", &a[i][j]);

			if (a[i][j] == 0 && i != j) {
				a[i][j] = INF;
			}
		}
	}

	for (int k = 1; k <= n; k++) {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				if (a[i][j] > a[i][k] + a[k][j]) {
					a[i][j] = a[i][k] + a[k][j];
				}
			}
		}
	}

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			if (a[i][j] == INF) {
				a[i][j] = 0;
			}

			printf("%d ", a[i][j]);
		}

		printf("\n");
	}	


	return 0;
}