#include <fstream>

using namespace std;

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

const int MAXN = 100;
const int MAXVAL = 1000;
const int inf = 1e5;

int n, g[MAXN + 1][MAXN + 1];

int main() {
	in >> n;

	for (int i = 1; i <= n; ++ i) {
		for (int j = 1; j <= n; ++ j) {
			in >> g[i][j];
			if (g[i][j] == 0)
				g[i][j] = inf;
		}
	}

	for (int k = 1; k <= n; ++ k) {
		for (int i = 1; i <= n; ++ i) {
			  for (int j = 1; j <= n; ++ j) {
				if (i != j)
					g[i][j] = min(g[i][j], g[i][k] + g[k][j]);
			}
		}
	}

	for (int i = 1; i <= n; ++ i) {
		for (int j = 1; j <= n; ++ j) {
			if (g[i][j] == inf)
				out << 0 << ' ';
			else
				out << g[i][j] << ' ';
		}
		out << '\n';
	}

	return 0;
}