#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];
	}
}
void afisare()
{
for(i=1;i<=n;i++)
 {
 for(j=1;j<=n;j++)

		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]!=0 && a[k][j]!=0)

			if(a[i][k]+a[k][j]<a[i][j])
				a[i][j]=a[i][k]+a[k][j];

			else
				if(a[i][j]==0)
					a[i][j]=a[i][k]+a[k][j];

		}
afisare();
g.close();
return 0;
}