#include<iostream.h>
#include<fstream.h>
int v[101][101],n,i,j;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
void roy()
{
int i,j,k;
for (k=0;k<n;k++)
	for (i=0;i<n;i++)
		for (j=0;j<n;j++)
			if (v[i][k] && v[k][j] && (v[i][j]>v[i][k]+v[k][j] || !v[i][j]) && i!=j)
				v[i][j]=v[i][k]+v[k][j];
}
int main ()
{
f>>n;
for (i=0;i<n;i++)
	for (j=0;j<n;j++) f>>v[i][j];
roy();
for (i=0;i<n;i++)
	{for (j=0;j<n;j++) g<<v[i][j];
	if (i) g<<'\n';}
f.close();
g.close();
return 0;
}