#include<fstream>
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int a[101][101],n,i,x,y,z;
//x- vf. plecare y- vf. destinatie z- vf. intermediar
int min(int,int);
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;}
int min(int a, int b)
{if (a<=b) return a; return b;}