#include      <iostream>
#include      <fstream>
#include      <algorithm>
#include      <vector>
#include      <queue>
#include      <cmath>

#define MAX  101
#define INF 1999999997

using namespace std;

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

int n, a[MAX][MAX];

int main() {
   
	ios::sync_with_stdio(false);
	in.tie(NULL), out.tie(NULL);

	in >> n;

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			in >> a[i][j];
			if (a[i][j] == 0) a[i][j] = INF / 2;
		}
		a[i][i] = 0;
	}

	for (int k = 1; k <= n; k++){
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= n; j++)
				if (a[i][j] > a[i][k] + a[k][j] && i != j && a[i][k] && a[k][j])
					a[i][j] = a[i][k] + a[k][j];

	}

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) 
			out << a[i][j] << ' ';
		
		out << '\n';
	}

    return 0;

}