






import os
def 					snake_case_						(   ):
							__lowercase					:							Union[str, Any]			=   os.path.dirname(os.path.realpath(lowerCAmelCase_					)					)
							__lowercase					:							List[str]			=   os.path.join(lowerCAmelCase_				,				"""triangle.txt"""					)

							with open(lowerCAmelCase_					) as f:
														__lowercase					:							Any			=   f.readlines()

							__lowercase					:							Dict			=   []
							for line in triangle:
														__lowercase					:							Union[str, Any]			=   []
														for number in line.strip().split(""" """					):
																					numbers_from_line.append(int(lowerCAmelCase_					)					)
														a.append(lowerCAmelCase_					)

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







lowerCamelCase       :       Dict        =				'''0.21.0'''

from .accelerator import Accelerator
from .big_modeling import (
    cpu_offload,
    cpu_offload_with_hook,
    disk_offload,
    dispatch_model,
    init_empty_weights,
    init_on_device,
    load_checkpoint_and_dispatch,
)
from .data_loader import skip_first_batches
from .launchers import debug_launcher, notebook_launcher
from .state import PartialState
from .utils import (
    DeepSpeedPlugin,
    DistributedDataParallelKwargs,
    DistributedType,
    FullyShardedDataParallelPlugin,
    GradScalerKwargs,
    InitProcessGroupKwargs,
    find_executable_batch_size,
    infer_auto_device_map,
    is_rich_available,
    load_checkpoint_in_model,
    synchronize_rng_states,
)


if is_rich_available():
	from .utils import rich