/*
Algoritmul determina costurile minime ale drumurilor de la x la y intr-un graf orientat cu costuri
Poate fi adaptat astfel incat pentru perechi (x, y) cu proprietatea ca nu exista niciun drum de la x la y 
in matricea rezultata(matricea drumurilor) sa avem +infinit(o valoare suficient de mare)
Porneste de la o matrice a costurilor d cu:
	dij = 0, i = j;
	infinit, nu exista muchie de la i la j
	c(i, j), costul muchiei de la i la j
Pentru fiecare varf k, i <= k <= n, algoritmul actualizeaza fiecare d[i][j] daca drumul care trece prin k are
un cost total mai mic(d[i][k] + d[k][j] < d[i][j])
*/
#include <fstream>

using namespace std;

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

const int N = 101;
const int INF = 1e9;

int n;
int d[N][N];

void royFloyd() {
	for (int k = 1; k <= n; k++) {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				if (d[i][k] + d[k][j] < d[i][j]) {
					d[i][j] = d[i][k] + d[k][j];
				}
			}
		}
	}
	return;
}

void afis() {
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			if(i == j) {
				out << 0 << " ";
			} else out << d[i][j] << " ";
		}
		out << "\n";
	}
	return;
}

void input() {
	in >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			in >> d[i][j];
			if (i == j) {
				d[i][j] = INF;
			}
		}
	}
	return;
}

int main() {
	input();
	royFloyd();
	afis();
	return 0;
}