#include <bits/stdc++.h>
using namespace std;

void ckmin(int &x, int y) {
	if(y < x) {
		x = y;
	}
}

int main() {
	cin.tie(nullptr)->sync_with_stdio(false);
#ifdef INFOARENA
	freopen("royfloyd.in", "r", stdin);
	freopen("royfloyd.out", "w", stdout);
#endif
	int n;
	cin >> n;
	vector<vector<int>> dist(n, vector<int>(n));
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			cin >> dist[i][j];
		}
	}
	for(int k = 0; k < n; k++) {
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				if(dist[i][k] && dist[k][j]) {
					ckmin(dist[i][j], dist[i][k] + dist[k][j]);
				}
			}
		}
	}
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) {
			cout << dist[i][j] << " ";
		}
		cout << '\n';
	}
	return 0;
}