


import os







def 							UpperCAmelCase				(     ):







					'''simple docstring'''



					SCREAMING_SNAKE_CASE_	      =       os.path.dirname(os.path.realpath(_UpperCAmelCase      )      )
					SCREAMING_SNAKE_CASE_	      =       os.path.join(_UpperCAmelCase				,'''triangle.txt'''      )

					with open(_UpperCAmelCase      ) as f:
										SCREAMING_SNAKE_CASE_	      =       f.readlines()

					SCREAMING_SNAKE_CASE_	      =       [[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]      )      ):
															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(_UpperCAmelCase				,_UpperCAmelCase      )
					return max(a[-1]      )


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






from typing import TYPE_CHECKING

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


A_														=      {
    "configuration_marian": ["MARIAN_PRETRAINED_CONFIG_ARCHIVE_MAP", "MarianConfig", "MarianOnnxConfig"],
}

try:
		if not is_sentencepiece_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		A_														=      ["MarianTokenizer"]

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		A_														=      [
		    "MARIAN_PRETRAINED_MODEL_ARCHIVE_LIST",
		    "MarianForCausalLM",
		    "MarianModel",
		    "MarianMTModel",
		    "MarianPreTrainedModel",
		]

try:
		if not is_tf_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		A_														=      ["TFMarianModel", "TFMarianMTModel", "TFMarianPreTrainedModel"]

try:
		if not is_flax_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		A_														=      ["FlaxMarianModel", "FlaxMarianMTModel", "FlaxMarianPreTrainedModel"]

if TYPE_CHECKING:
		from .configuration_marian import MARIAN_PRETRAINED_CONFIG_ARCHIVE_MAP, MarianConfig, MarianOnnxConfig

		try:
				if not is_sentencepiece_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .tokenization_marian import MarianTokenizer

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_marian import (
				    MARIAN_PRETRAINED_MODEL_ARCHIVE_LIST,
				    MarianForCausalLM,
				    MarianModel,
				    MarianMTModel,
				    MarianPreTrainedModel,
				)

		try:
				if not is_tf_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_tf_marian import TFMarianModel, TFMarianMTModel, TFMarianPreTrainedModel

		try:
				if not is_flax_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_flax_marian import FlaxMarianModel, FlaxMarianMTModel, FlaxMarianPreTrainedModel

else:
		import sys

		A_														=      _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)


