#include <fstream>
using namespace std;

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

int main()
{
	int n;
	int distante[101][101];
	f >> n;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			f >> distante[i][j];
		}
	}

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

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			g << distante[i][j] << ' ';
		}
		g << '\n';
	}
}