
'''simple docstring'''

import os







def 						snake_case__	(      ) ->      Tuple:
		_UpperCamelCase       : Dict    =      os.path.dirname(os.path.realpath(UpperCamelCase	)	)
		_UpperCamelCase       : str    =      os.path.join(UpperCamelCase			,'''triangle.txt'''	)

		with open(UpperCamelCase	) as f:
				_UpperCamelCase       : Optional[Any]    =      f.readlines()

		_UpperCamelCase       : List[str]    =      [[int(UpperCamelCase	) for y in x.rstrip('''\r\n'''	).split(''' '''	)] for x in triangle]

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


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







'''simple docstring'''

from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_torch_available,
)


_UpperCAmelCase   :      int 						=  {
    """configuration_gptsan_japanese""": ["""GPTSAN_JAPANESE_PRETRAINED_CONFIG_ARCHIVE_MAP""", """GPTSanJapaneseConfig"""],
    """tokenization_gptsan_japanese""": ["""GPTSanJapaneseTokenizer"""],
}

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	_UpperCAmelCase   :      int 						=  [
	    """GPTSAN_JAPANESE_PRETRAINED_MODEL_ARCHIVE_LIST""",
	    """GPTSanJapaneseForConditionalGeneration""",
	    """GPTSanJapaneseModel""",
	    """GPTSanJapanesePreTrainedModel""",
	]
	_UpperCAmelCase   :      str 						=  [
	    """GPTSanJapaneseTokenizer""",
	]


if TYPE_CHECKING:
	from .configuration_gptsan_japanese import GPTSAN_JAPANESE_PRETRAINED_CONFIG_ARCHIVE_MAP, GPTSanJapaneseConfig
	from .tokenization_gptsan_japanese import GPTSanJapaneseTokenizer

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_gptsan_japanese import (
		    GPTSAN_JAPANESE_PRETRAINED_MODEL_ARCHIVE_LIST,
		    GPTSanJapaneseForConditionalGeneration,
		    GPTSanJapaneseModel,
		    GPTSanJapanesePreTrainedModel,
		)
		from .tokenization_gptsan_japanese import GPTSanJapaneseTokenizer


else:
	import sys

	_UpperCAmelCase   :      List[str] 						=  _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)





