



import math

def   lowerCAmelCase__						(							_SCREAMING_SNAKE_CASE       :			int    ):
				"""simple docstring"""







				return math.sqrt(_SCREAMING_SNAKE_CASE    ) * math.sqrt(_SCREAMING_SNAKE_CASE    ) == num

def   lowerCAmelCase__						(							_SCREAMING_SNAKE_CASE       :			int    ):
				"""simple docstring"""







				__a       =		0
				__a       =		n
				while left <= right:
								__a       =		(left + right) // 2
								if mid**2 == n:
												return True
								elif mid**2 > n:
												__a       =		mid - 1
								else:
												__a       =		mid + 1
				return False


if __name__ == "__main__":
						import doctest

						doctest.testmod()





import os

def   lowerCAmelCase__						(							):
				"""simple docstring"""







				__a       =		os.path.dirname(os.path.realpath(_SCREAMING_SNAKE_CASE    )    )
				__a       =		os.path.join(_SCREAMING_SNAKE_CASE				,     """triangle.txt"""    )

				with open(_SCREAMING_SNAKE_CASE    ) as f:
								__a       =		f.readlines()

				__a       =		[]
				for line in triangle:
								__a       =		[]
								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]    )    ):
												__a       =		a[i - 1][j] if j != len(a[i - 1]    ) else 0
												__a       =		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())
