




from __future__ import annotations

import re





def 							A__   (snake_case      :		list[str]							)    ->	list[str]:

     def alphanum_key(snake_case      :		List[Any]							):
          return [int(snake_case							) if s.isdigit() else s.lower() for s in re.split("""([0-9]+)"""		,  snake_case							)]

     return sorted(snake_case		,  key=snake_case							)


if __name__ == "__main__":
 import doctest

 doctest.testmod()












import os





def 							A__   ()    ->	int:
					__UpperCamelCase				:  int								=			os.path.dirname(os.path.realpath(snake_case							)							)
					__UpperCamelCase				:  List[str]								=			os.path.join(snake_case		,  """triangle.txt"""							)

					with open(snake_case							) as in_file:
										__UpperCamelCase				:  Optional[Any]								=			[[int(snake_case							) for i in line.split()] for line in in_file]

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


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






