#include<fstream>
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
long long a[101][101],n,i,x,y,z;
//x- vf. plecare y- vf. destinatie z- vf. intermediar
long long min(long long,long long);
int main()
{
	fin>>n;
	for (x=1;x<=n;x++)
		for (y=1;y<=n;y++)
			fin>>a[x][y];
	for (z=1;z<=n;z++)
		for (x=1;x<=n;x++)
			for (y=1;y<=n;y++)
				a[x][y]=min(a[x][y],a[x][z]+a[z][y]);
	for (x=1;x<=n;x++)
	{
		for (y=1;y<=n;y++)
			fout<<a[x][y]<<' ';
		fout<<'\n';
	}
fout.close();
return 0;}
long long min(long long a, long long b)
{if (a<=b) return a; return b;}