
'''simple docstring'''

import os


def 	_UpperCAmelCase				(  )    ->						int:
  _lowerCAmelCase       :  Optional[int]   				=					os.path.dirname(os.path.realpath(_lowerCamelCase		)		)
  _lowerCAmelCase       :  Optional[Any]   				=					os.path.join(_lowerCamelCase  ,      """triangle.txt"""		)

  with open(_lowerCamelCase		) as in_file:
    _lowerCAmelCase       :  List[Any]   				=					[[int(_lowerCamelCase		) for i in line.split()] for line in in_file]

  while len(_lowerCamelCase		) != 1:
    _lowerCAmelCase       :  Any   				=					triangle.pop()
    _lowerCAmelCase       :  List[str]   				=					triangle[-1]
    for j in range(len(_lowerCamelCase		) - 1		):
      curr_row[j] += max(last_row[j]  ,      last_row[j + 1]		)
  return triangle[0][0]


if __name__ == "__main__":
     print(solution())




'''simple docstring'''

from ..utils import DummyObject, requires_backends


class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				str    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				str    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				int    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[str]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Any    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				str    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Union[str, Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Union[str, Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Dict    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Tuple    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[int]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Union[str, Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Union[str, Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[int]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Dict    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[str]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Dict    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[str]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Any    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				str    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Union[str, Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Any    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				str    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Union[str, Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[str]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Dict    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Dict    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				int    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Union[str, Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[int]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				int    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Any    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				str    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				int    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[int]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				List[str]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Union[str, Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Any    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )



class   a_  (metaclass=_a    ):
       __lowerCAmelCase    :				Optional[Any]    =      ["""tokenizers"""]




       def __init__(     self   ,   *snake_case_   ,   **snake_case_  ):
         requires_backends(self   ,   ["""tokenizers"""]  )


