ll@n,@a[n][5],f[32];
rep(i,32)f[i]=-ll_inf;
rep(k,n){
	rep(l,32){
		ll x=0;
		rep(m,5){
			x+=a[k][m]*(l&1<<m?-1:1);
		}
		if(f[l]<x){
			f[l]=x;
		}
	}
}
rep(k,n){
	ll y=0,z=0;
	rep(l,32){
		ll x=0;
		rep(m,5){
			x+=a[k][m]*(l&1<<m?-1:1);
		}
		if(y<f[l]-x){
			y=f[l]-x;
		}
	}
	wt(y);
}