#include <cstring>
#include <cstdio>
#include <cmath>

int a[1001][1001];

int main() {
	FILE * in = fopen("royfloyd.in", "rt");
	FILE * out = fopen("royfloyd.out", "wt");

	int n;
	fscanf(in, "%d", &n);
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			fscanf(in, "%d", &a[i][j]);
		}
	}

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

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			fprintf(out, "%d ", a[i][j]);
		}
		fprintf(out, "\n");
	}

	fclose(in);
	fclose(out);
}