
'''simple docstring'''







import os



def 			_a		(	):
						_SCREAMING_SNAKE_CASE				= os.path.dirname(os.path.realpath(_SCREAMING_SNAKE_CASE  )  )
						_SCREAMING_SNAKE_CASE				= os.path.join(_SCREAMING_SNAKE_CASE	,			"triangle.txt"  )

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

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

'''simple docstring'''







from ..utils import DummyObject, requires_backends


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Dict       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Tuple       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					str       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Tuple       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					List[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Any       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Any       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					int       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					str       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Any       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Any       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Union[str, Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					str       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Union[str, Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					int       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Dict       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					List[str]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[int]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Dict       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Dict       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					str       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Tuple       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Union[str, Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					str       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[int]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Dict       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )