//royfloyd
#include<fstream.h>
int v[101][101],n,i,j,k;

int main()
{ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
f>>n;
for(i=1;i<=n;++i)
	for(j=1;j<=n;++j)
		{f>>v[i][j];
		if(i!=j && v[i][j]==0)
			v[i][j]=2000;
for(k=1;k<=n;++k)
	for(i=1;i<=n;++i)
		for(j=1;j<=n;++j)
			if(v[i][k]+v[k][j]<v[i][j]) v[i][j]=v[i][k]+v[k][j];
for(i=1;i<=n;++i)
	{for(j=1;j<+n;++j)
		if(v[i][j]==2000) g<<"0 ";
			else g<<v[i][j]<<" ";
	g<<'\n';}
f.close();
g.close();
return 0;
}