leaf to leaf max sum path, first check