#include <fstream>
#include <utility>
using namespace std;

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

int g[110][110],i,j,k,n;

int main()
{
	in>>n;
	for(i=1; i<=n; i++)
		for(j=1; j<=n; j++)
			in>>g[i][j];
	for(k=1; k<=n; k++)
		for(i=1; i<=n; i++)
			for(j=1; j<=n; j++)
				if(k!=i && k!=j)
					g[i][j] = min(g[i][j], g[k][j]+g[i][k]);
	for(i=1; i<=n; i++)
	{
		for(j=1; j<=n; j++)
			out<<g[i][j]<<' ';
		out<<'\n';
	}
	return 0;
}