
"""simple docstring"""


import os






def    lowercase	(  ):
			lowerCamelCase_ 		=     os.path.dirname(os.path.realpath(lowerCAmelCase__	)	)
			lowerCamelCase_ 		=     os.path.join(lowerCAmelCase__  ,'''triangle.txt'''	)

			with open(lowerCAmelCase__	) as f:
						lowerCamelCase_ 		=     f.readlines()

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

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


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





"""simple docstring"""


from collections import OrderedDict
from typing import Mapping

from packaging import version

from ...configuration_utils import PretrainedConfig
from ...onnx import OnnxConfig
from ...utils import logging


A_						       =				logging.get_logger(__name__)

A_						       =				{
    """MBZUAI/swiftformer-xs""": """https://huggingface.co/MBZUAI/swiftformer-xs/resolve/main/config.json""",
}




class    __lowerCamelCase     (   lowerCAmelCase ):
				a__:			Any									=						'swiftformer'




				def __init__(							self       ,	UpperCAmelCase=3       ,	UpperCAmelCase=[3, 3, 6, 4]       ,	UpperCAmelCase=[48, 56, 112, 220]       ,	UpperCAmelCase=4       ,	UpperCAmelCase=[True, True, True, True]       ,	UpperCAmelCase="gelu"       ,	UpperCAmelCase=3       ,	UpperCAmelCase=2       ,	UpperCAmelCase=1       ,	UpperCAmelCase=0.0       ,	UpperCAmelCase=True       ,	UpperCAmelCase=1e-5       ,	UpperCAmelCase=1e-5       ,	**UpperCAmelCase       ,	):
							super().__init__(**UpperCAmelCase      )
							lowerCamelCase_ 		=     num_channels
							lowerCamelCase_ 		=     depths
							lowerCamelCase_ 		=     embed_dims
							lowerCamelCase_ 		=     mlp_ratio
							lowerCamelCase_ 		=     downsamples
							lowerCamelCase_ 		=     hidden_act
							lowerCamelCase_ 		=     down_patch_size
							lowerCamelCase_ 		=     down_stride
							lowerCamelCase_ 		=     down_pad
							lowerCamelCase_ 		=     drop_path_rate
							lowerCamelCase_ 		=     use_layer_scale
							lowerCamelCase_ 		=     layer_scale_init_value
							lowerCamelCase_ 		=     batch_norm_eps




class    __lowerCamelCase     (   lowerCAmelCase ):
				a__:			str									=						version.parse('1.11' )




				@property
				def 					UpperCAmelCase__	(							self      ):
							return OrderedDict(
							    [
							        ('''pixel_values''', {0: '''batch''', 1: '''num_channels''', 2: '''height''', 3: '''width'''}),
							    ]      )





				@property
				def 					UpperCAmelCase__	(							self      ):
							return 1e-4



