#include<fstream>

using namespace std;

long a[105][105],n;

int main()
{
	int i,j,k;
	fstream fin,fout;
	fin.open("royfloyd.in",ios::in);
	fout.open("royfloyd.out",ios::out);

	fin>>n;

	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			fin>>a[i][j];

	for(k=1;k<=n;k++)
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				if(i!=j && a[i][k]!=0 && a[k][i]!=0 && ((a[i][j]==0 )|| ( a[i][j]>a[i][k]+a[k][j])))
					a[i][j]=a[i][k]+a[k][j];
			
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			fout<<a[i][j]<<" ";
		fout<<'\n';
	}

	fin.close();
	fout.close();
	return 0;
}