
'''simple docstring'''

from typing import TYPE_CHECKING

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


_UpperCAmelCase   :      Optional[Any] 						=  {
    """configuration_videomae""": ["""VIDEOMAE_PRETRAINED_CONFIG_ARCHIVE_MAP""", """VideoMAEConfig"""],
}

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	_UpperCAmelCase   :      List[str] 						=  [
	    """VIDEOMAE_PRETRAINED_MODEL_ARCHIVE_LIST""",
	    """VideoMAEForPreTraining""",
	    """VideoMAEModel""",
	    """VideoMAEPreTrainedModel""",
	    """VideoMAEForVideoClassification""",
	]

try:
	if not is_vision_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	_UpperCAmelCase   :      Dict 						=  ["""VideoMAEFeatureExtractor"""]
	_UpperCAmelCase   :      Union[str, Any] 						=  ["""VideoMAEImageProcessor"""]

if TYPE_CHECKING:
	from .configuration_videomae import VIDEOMAE_PRETRAINED_CONFIG_ARCHIVE_MAP, VideoMAEConfig

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_videomae import (
		    VIDEOMAE_PRETRAINED_MODEL_ARCHIVE_LIST,
		    VideoMAEForPreTraining,
		    VideoMAEForVideoClassification,
		    VideoMAEModel,
		    VideoMAEPreTrainedModel,
		)

	try:
		if not is_vision_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .feature_extraction_videomae import VideoMAEFeatureExtractor
		from .image_processing_videomae import VideoMAEImageProcessor

else:
	import sys

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







'''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())





