#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <iomanip>
#include <cmath>

#define e '\n'

using namespace std;

#define FILE "royfloyd"

#define INF 1023456789

#ifdef FILE
	ifstream f(string (string(FILE) + ".in").c_str());
	ofstream g(string (string(FILE) + ".out").c_str());
#endif
#ifndef FILE
	#define f cin
	#define g cout
#endif

int i, j, n, k, x, y;
int v[105][105];


int main() {

	f >> n ;
	for (i=1; i<=n; i++) {
		for (j=1; j<=n; j++) {
			f >> v[i][j];
			if (v[i][j] == 0 && i != j) {
				v[i][j] = INF;
			}
		}
	}

	for (k=1; k<=n; k++) {
		for (j=1; j<=n; j++) {
			for (i=1; i<=n; i++) {
				if (v[i][k] + v[k][j] < v[i][j]) {
					v[i][j] = v[i][k] + v[k][j];
				}
			}
		}
	}

	for (i=1; i<=n; i++) {
		for (j=1; j<=n; j++) {
			if (v[i][j] == INF) {
				g << 0 << " ";
			} else {
				g << v[i][j] << " ";
			}
		}
		g << e;
	}

}