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