MaxSumInRectangle v3 - better specs
Divide and conquer.