#include<fstream.h>
ifstream intrare("royfloyd.in");
ofstream iesire("royfloyd.out");
int m[100][100];
int sol[100][100];
int n;
void citeste()
{
	intrare>>n;
	for(int i=1;i<=n;i++)
	  {
		for(int j=1;j<=n;j++){
		intrare>>m[i][j];
		if(m[i][j]==0&&i!=j) sol[i][j]=32000;
		else sol[i][j]=m[i][j]; }
	  }
}
int main()
{
	citeste();
	int i,j,k;
	for(k=1;k<=n;k++)
	{
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
				if(sol[i][k]+sol[k][j]<sol[i][j])
					sol[i][j]=sol[i][k]+sol[k][j];
			}
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			if(sol[i][j]==32000)iesire<<"0 ";
			else iesire<<sol[i][j]<<" ";
		iesire<<"\n";
	}
	return 0;
}