



import os







def snake_case__  (			)		->							str:
		UpperCAmelCase_						=				os.path.dirname(os.path.realpath(__SCREAMING_SNAKE_CASE ) )
		UpperCAmelCase_						=				os.path.join(__SCREAMING_SNAKE_CASE			,     "triangle.txt" )

		with open(__SCREAMING_SNAKE_CASE ) as f:
				UpperCAmelCase_						=				f.readlines()

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

		for i in range(1			,     len(__SCREAMING_SNAKE_CASE ) ):
				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(__SCREAMING_SNAKE_CASE			,     __SCREAMING_SNAKE_CASE )
		return max(a[-1] )


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






def snake_case__  (			__SCREAMING_SNAKE_CASE )		->							int:
		UpperCAmelCase_						=				[1]

		UpperCAmelCase_					,						UpperCAmelCase_					,						UpperCAmelCase_						=				0, 0, 0
		UpperCAmelCase_						=				ugly_nums[ia] * 2
		UpperCAmelCase_						=				ugly_nums[ia] * 3
		UpperCAmelCase_						=				ugly_nums[ia] * 5

		for _ in range(1			,     __SCREAMING_SNAKE_CASE ):
				UpperCAmelCase_						=				min(__SCREAMING_SNAKE_CASE			,     __SCREAMING_SNAKE_CASE			,     __SCREAMING_SNAKE_CASE )
				ugly_nums.append(__SCREAMING_SNAKE_CASE )
				if next_num == next_a:
						ia += 1
						UpperCAmelCase_						=				ugly_nums[ia] * 2
				if next_num == next_a:
						ia += 1
						UpperCAmelCase_						=				ugly_nums[ia] * 3
				if next_num == next_a:
						ia += 1
						UpperCAmelCase_						=				ugly_nums[ia] * 5
		return ugly_nums[-1]


if __name__ == "__main__":
			from doctest import testmod

			testmod(verbose=True)
			print(f'''{ugly_numbers(200) = }''')

