#include<fstream.h>
int a[100][100],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';
 }
}
void 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] && k!=i && k!=j)
			a[i][j]=a[i][k]+a[k][j];
		}
afisare();
g.close();
}