Implement Maximum path sum II.