#include <fstream>

std::ifstream in("royfloyd.in");
std::ofstream out("royfloyd.out");

int matrice[100][100];
int n;

int main() {
	in >> n;
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			in >> matrice[i][j];
		}
	}

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

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			out << matrice[i][j] << ' ';
		}
		out << '\n';
	}

	return 0;
}