





'''simple docstring'''






import os
def      UpperCamelCase__   (	):





      """simple docstring"""


      _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 typing import TYPE_CHECKING

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


A__       :     Tuple          ={
    '''configuration_oneformer''': ['''ONEFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''OneFormerConfig'''],
    '''processing_oneformer''': ['''OneFormerProcessor'''],
}

try:
      if not is_vision_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A__       :     List[str]          =['''OneFormerImageProcessor''']

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      A__       :     Dict          =[
          '''ONEFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
          '''OneFormerForUniversalSegmentation''',
          '''OneFormerModel''',
          '''OneFormerPreTrainedModel''',
      ]

if TYPE_CHECKING:
      from .configuration_oneformer import ONEFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, OneFormerConfig
      from .processing_oneformer import OneFormerProcessor

      try:
            if not is_vision_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .image_processing_oneformer import OneFormerImageProcessor
      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_oneformer import (
                ONEFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                OneFormerForUniversalSegmentation,
                OneFormerModel,
                OneFormerPreTrainedModel,
            )


else:
      import sys

      A__       :     Optional[Any]          =_LazyModule(__name__, globals()['''__file__'''], _import_structure)






