#include <stdio.h>

const int N_MAX = 128;
const int INF = 2000000000;

int a[N_MAX][N_MAX];

int main()
{
	freopen("royfloyd.in", "r", stdin);
#ifndef _SCREEN_
	freopen("royfloyd.out", "w", stdout);
#endif

	int N;
	scanf("%d\n", &N);
	for (int i = 1; i <= N; i ++) {
		for (int j = 1; j <= N; j ++) {
			scanf("%d ", &a[i][j]);
		}
	}

	for (int k = 1; k <= N; k ++) {
		for (int i = 1; i <= N; i ++) {
			for (int j = 1; j <= N; j ++) {
				if (a[i][k] && a[k][j] && (a[i][j] > a[i][k] + a[k][j] || (a[i][j] == 0 && i != j))) a[i][j] = a[i][k] + a[k][j];
			}
		}
	}

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

	return 0;
}