#include <fstream>
#include <iostream>
#include <vector>
#include <algorithm>
#include <limits>

using namespace std;

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

int const INF = numeric_limits<int>::max();

int main()
{
	int n, m;
	fin >> n;//>> m;
	vector<vector<int>> adjMat(n, vector<int>(n, INF));
	for (int i = 0; i < n; i++)
		adjMat[i][i] = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			int a;
			fin >> a;
			if (a == 0 && i != j)
				adjMat[i][j] = INF;
			else
				adjMat[i][j] = a;
		}
	}
	for (int k = 0; k < n; k++)
	{
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < n; j++)
			{
				if (adjMat[i][k] < INF&&adjMat[k][j] < INF)
				{
					adjMat[i][j] = min(adjMat[i][j], adjMat[i][k] + adjMat[k][j]);
				}
			}
		}
	}
	for (auto const&a : adjMat)
	{
		for (auto const&b : a)
		{
			if (b == INF)
				fout << 0 << " ";
			else
				fout << b << " ";
		}
		fout << endl;
	}
	return 0;
}