#include <fstream>
using namespace std;
#define dim 105
int v[dim][dim];
int main()
{
	ifstream fin("royfloyd.in");
	ofstream fout("royfloyd.out");
	int n, i, j, k;
	fin>>n;
	for(i=1;i<=n;++i)
		for(j=1;j<=n;++j)
			fin>>v[i][j];
		
	for(i=1;i<=n;++i)
		for(j=1;j<=n;++j)
			for(k=1;k<=n;++k)
				if(v[j][i] && v[i][k] && (v[j][i]+v[i][k]<v[j][k] || v[j][k]==0) && j!=k)
					v[j][k]=v[j][i]+v[i][k];
	
	for(i=1;i<=n;++i)
	{
		for(j=1;j<=n;++j)
			fout<<v[i][j] <<" ";	
		fout<<'\n';
	}		
					
	
	return 0;
}