pre oj for maxpathsum

taking care of the leave is the biggest alone case
better test cases