Solution to the Maximum Path Sum II problem.