#include<fstream>
#include<vector>
#include<string>
#include<algorithm>

const std::string inFileName =	"royfloyd.in";
const std::string outFileName = "royfloyd.out";

inline void readData(std::ifstream& in, int& n, std::vector<std::vector<int>>& rf) {
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			in >> rf[i][j];
		}
	}
}

inline void solve(const int& n, std::vector<std::vector<int>>& rf) {
	for (int k = 0; k < n; ++k) {
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < n; ++j) {
				if (i != j && i != k && j != k) {
					rf[i][j] = std::min(rf[i][j], rf[i][k] + rf[k][j]);
				}
			}
		}
	}
}

int main()
{
	std::ifstream in(inFileName);
	std::ofstream out(outFileName);
	
	int n;
	in >> n;
	std::vector<std::vector<int>> rf(n, std::vector<int>(n));
	readData(in, n, rf);
	solve(n, rf);

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			out << rf[i][j] << ' ';
		}
		out << std::endl;
	}

	return 0;
}