# include <iostream>
# include <fstream>
# include <limits.h>
# include <algorithm>

# define NMAX 105
# define INF (INT_MAX - 1000)

int main () {
	std::ifstream fin("royfloyd.in");
	std::ofstream fout("royfloyd.out");

	int n, i, j, k, d[NMAX][NMAX];
	fin >> n;
	for (i = 1; i <= n; i++) {
		for (j = 1; j <= n; j++) {
			fin >> d[i][j];
			if (i != j && d[i][j] == 0) {
				d[i][j] = INF;
			}
		}
	}

	for (k = 1; k <= n; k++) {
		for (i = 1; i <= n; i++) {
			for (j = 1; j <= n; j++) {
				d[i][j] = std::min(d[i][j], d[i][k] + d[k][j]);
			}
		}
	}

	for (i = 1; i <= n; i++) {
		for (j = 1; j <= n; j++) {
			if (d[i][j] == INF) {
				d[i][j] = 0;
			}
			fout << d[i][j] << ' ';
		}
		fout << '\n';
	}

	return 0;
}