#include<fstream.h>
int a[120][120],n,i,k,j;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
void citire()
{
f>>n;
for(i=1;i<=n;i++)
 for(j=1;j<=n;j++)
	{
	f>>a[i][j];
	if(a[i][j]==0 && i!=j)
		a[i][j]=-1;
	}
}
void afisare()
{
for(i=1;i<=n;i++)
 {
 for(j=1;j<=n;j++)
	if(a[i][j]==-1)
		g<<0<<' ';
	else
		g<<a[i][j]<<' ';
 g<<'\n';
 }
}
int main()
{
citire();
for(k=1;k<=n;k++)
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
		if(a[i][k]+a[k][j]<a[i][j] && a[i][k]>0 && a[k][j]>0)
			a[i][j]=a[i][k]+a[k][j];
		}
afisare();
g.close();
return 0;
}