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

using namespace std;

void royfloyd()
{
	ifstream in("royfloyd.in");
	
	int N;
	in >> N;

	int m[101][101];

	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= N; j++)
			in >> m[i][j];

	for (int k = 1; k <= N; k++)
		for (int i = 1; i <= N; i++)
			for (int j = 1;j <= N; j++)
				m[i][j] = min(m[i][j], m[i][k] + m[k][j]);
	
	ofstream out("royfloyd.out");
	
	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
			out << m[i][j] << ' ';

		out << '\n';
	}
}


int main()
{
	royfloyd();
}