#include <iostream>
#include <fstream>

using namespace std;

int v[1001][1001], n;

void roy_floyd()
{
	for(int k = 1; k<=n; k++)
		for(int j = 1; j<=n; j++)
			for(int i = 1; i<=n; i++)
				if( i!= j && v[i][k] && v[k][j] && (v[i][j] > v[i][k] + v[k][j] || !v[i][j])) v[i][j] = v[i][k] + v[k][j];
}

int main()
{
	ifstream fin("royfloyd.in");
	ofstream fout("royfloyd.out");
	fin >> n;
	for(int i = 1; i<=n; i++)
		for(int j = 1; j<=n; j++)
			fin >> v[i][j];
	roy_floyd();
	for(int i = 1; i<=n; i++)
	{
		for(int j = 1; j<=n; j++)
			fout << v[i][j] <<' ';
		fout <<'\n';
	}
}