#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];
			//if(x[i][j]==0 )
				//x[i][j]=1000000;
		}
	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][k] && x[k][j] && 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){
			//if(x[i][j]==1000000) x[i][j]=0;
			g<<x[i][j]<<' ';
		}
		g<<'\n';
		
	}
	g.close();
	return 0;
}