

"""simple docstring"""

from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available


a__			:						str							=			{
    """configuration_codegen""": ["""CODEGEN_PRETRAINED_CONFIG_ARCHIVE_MAP""", """CodeGenConfig""", """CodeGenOnnxConfig"""],
    """tokenization_codegen""": ["""CodeGenTokenizer"""],
}

try:
							if not is_tokenizers_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							a__			:						Any							=			["""CodeGenTokenizerFast"""]

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							a__			:						List[str]							=			[
							    """CODEGEN_PRETRAINED_MODEL_ARCHIVE_LIST""",
							    """CodeGenForCausalLM""",
							    """CodeGenModel""",
							    """CodeGenPreTrainedModel""",
							]

if TYPE_CHECKING:
							from .configuration_codegen import CODEGEN_PRETRAINED_CONFIG_ARCHIVE_MAP, CodeGenConfig, CodeGenOnnxConfig
							from .tokenization_codegen import CodeGenTokenizer

							try:
														if not is_tokenizers_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_codegen_fast import CodeGenTokenizerFast

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_codegen import (
														    CODEGEN_PRETRAINED_MODEL_ARCHIVE_LIST,
														    CodeGenForCausalLM,
														    CodeGenModel,
														    CodeGenPreTrainedModel,
														)

else:
							import sys

							a__			:						Tuple							=			_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)





"""simple docstring"""

import os





def 					__UpperCamelCase (     )					->      int:




					"""simple docstring"""



					__lowercase        =      os.path.dirname(os.path.realpath(a__      )      )
					__lowercase        =      os.path.join(a__			,						'''triangle.txt'''      )

					with open(a__      ) as f:
										__lowercase        =      f.readlines()

					__lowercase        =      [[int(a__      ) for y in x.rstrip('''\r\n'''      ).split(''' '''      )] for x in triangle]

					for i in range(1			,						len(a__      )      ):
										for j in range(len(a[i]      )      ):
															__lowercase        =      a[i - 1][j] if j != len(a[i - 1]      ) else 0
															__lowercase        =      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())


