



import os





def 						a__     (						):
   __lowerCamelCase  							=      os.path.dirname(os.path.realpath(_UpperCamelCase							)							)
   __lowerCamelCase  							=      os.path.join(_UpperCamelCase	,'''triangle.txt'''							)

   with open(_UpperCamelCase							) as f:
      __lowerCamelCase  							=      f.readlines()

   __lowerCamelCase  							=      [[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]							)							):
         __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(_UpperCamelCase	,_UpperCamelCase							)
   return max(a[-1]							)


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











from typing import Optional, Tuple

from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import logging
from .tokenization_openai import OpenAIGPTTokenizer


a_								=   logging.get_logger(__name__)

a_								=   {"""vocab_file""": """vocab.json""", """merges_file""": """merges.txt""", """tokenizer_file""": """tokenizer.json"""}

a_								=   {
    """vocab_file""": {"""openai-gpt""": """https://huggingface.co/openai-gpt/resolve/main/vocab.json"""},
    """merges_file""": {"""openai-gpt""": """https://huggingface.co/openai-gpt/resolve/main/merges.txt"""},
    """tokenizer_file""": {"""openai-gpt""": """https://huggingface.co/openai-gpt/resolve/main/tokenizer.json"""},
}

a_								=   {
    """openai-gpt""": 512,
}



class 	__lowerCAmelCase       (		lowerCAmelCase__				):
 lowerCAmelCase__       =					VOCAB_FILES_NAMES
 lowerCAmelCase__       =					PRETRAINED_VOCAB_FILES_MAP
 lowerCAmelCase__       =					PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
 lowerCAmelCase__       =					["""input_ids""", """attention_mask"""]
 lowerCAmelCase__       =					OpenAIGPTTokenizer




 def __init__(  self		,			__UpperCAmelCase=None		,			__UpperCAmelCase=None		,			__UpperCAmelCase=None		,			__UpperCAmelCase="<unk>"		,			**__UpperCAmelCase			):



    '''simple docstring'''
    super().__init__(__UpperCAmelCase		,			__UpperCAmelCase		,			tokenizer_file=__UpperCAmelCase		,			unk_token=__UpperCAmelCase		,			**__UpperCAmelCase			)




 @property
 def     lowerCamelCase (  self			):



    '''simple docstring'''
    return True




 def     lowerCamelCase (  self		,			__UpperCAmelCase		,			__UpperCAmelCase = None			):



    '''simple docstring'''
    __lowerCamelCase  							=      self._tokenizer.model.save(__UpperCAmelCase		,			name=__UpperCAmelCase			)
    return tuple(__UpperCAmelCase			)






