#include<fstream>
using namespace std;
int gr[101][101];
int minim(int a,int b)
{
	if(a<=b)
		return a;
	return b;
}
int main()
{
	int n,i,j,k;
	int inf=10000000;
	ifstream f("royfloyd.in");
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			f>>gr[i][j];
			if((gr[i][j]==0)&&(i!=j))
				gr[i][j]=inf;
		}
	f.close();
	for(k=1;k<=n;k++)
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				gr[i][j]=minim(gr[i][j],gr[i][k]+gr[k][j]);
	ofstream g("royfloyd.out");
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(gr[i][j]==inf)
				g<<"0 ";
			else
				g<<gr[i][j]<<" ";
		}
		g<<'\n';
	}
	g.close();
	return 0;
}