


import os
def        UpperCamelCase_(				)->		Optional[Any]:
			UpperCamelCase__					=       os.path.dirname(os.path.realpath(_A  )  )
			UpperCamelCase__					=       os.path.join(_A				,     "triangle.txt"  )

			with open(_A  ) as f:
						UpperCamelCase__					=       f.readlines()

			UpperCamelCase__					=       []
			for line in triangle:
						UpperCamelCase__					=       []
						for number in line.strip().split(" "  ):
									numbers_from_line.append(int(_A  )  )
						a.append(_A  )

			for i in range(1				,     len(_A  )  ):
						for j in range(len(a[i]  )  ):
									UpperCamelCase__					=       a[i - 1][j] if j != len(a[i - 1]  ) else 0
									UpperCamelCase__					=       a[i - 1][j - 1] if j > 0 else 0
									a[i][j] += max(_A				,     _A  )
			return max(a[-1]  )


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






from __future__ import annotations
def        UpperCamelCase_(				_A   :list[int]				,     _A   :int  )->		list[int]:
			UpperCamelCase__					=       0
			UpperCamelCase__					=       len(_A  ) - 1

			while i < j:
						if nums[i] + nums[j] == target:
									return [i, j]
						elif nums[i] + nums[j] < target:
									UpperCamelCase__					=       i + 1
						else:
									UpperCamelCase__					=       j - 1

			return []


if __name__ == "__main__":
						import doctest

						doctest.testmod()
						print(f'''{two_pointer([2, 7, 1_1, 1_5], 9) = }''')


