#include <bits/stdc++.h>

using namespace std;

const int N = 100 + 7;
const int INF = (int) 1e9 + 7;
int n;
int d[N][N];

int main() {
#ifdef INFOARENA
	freopen ("royfloyd.in", "r", stdin);
	freopen ("royfloyd.in", "w", stdout);
#endif

	cin >> n;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			cin >> d[i][j];
			if (d[i][j] == 0 && i != j) {
				d[i][j] = INF;
			}
		}
	}
	for (int k = 1; k <= n; k++) {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= n; j++) {
				d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			if (d[i][j] == INF) {
				d[i][j] = 0;
			}
			cout << d[i][j] << " ";
		}
		cout << "\n";
	}
	

	return 0;
}