#include<iostream>
#include<fstream>
using namespace std;
#define maxConst 100
int weight[maxConst][maxConst];

int main() {
	ifstream inFile("royfloyd.in");
	ofstream outFile("royfloyd.out");

	int n, i, j, k;
	inFile >> n;
	for (i = 0; i < n; ++i) {
		for (j = 0; j < n; ++j) {
			inFile >> weight[i][j];
		}
	}


	for (k = 0; k < n; ++k) {
		for (i = 0; i < n; ++i) {
			for (j = 0; j < n; ++j) {
				if (i != j && weight[i][k] != 0 && weight[k][j] !=0 && weight[i][j] > weight[i][k] + weight[k][j]) {
					weight[i][j] = weight[i][k] + weight[k][j];
				}
			}
		}
	}

	for (i = 0; i < n; ++i) {
		for (j = 0; j < n; ++j) {
			outFile << weight[i][j] << " ";
		}
		outFile << "\n";
	}

	inFile.close();
	outFile.close();
	return 0;
}