





import os




def 		lowerCAmelCase_    (  )      ->	str:
    UpperCamelCase__							:				List[Any]          =      os.path.dirname(os.path.realpath(__UpperCAmelCase      )      )
    UpperCamelCase__							:				List[Any]          =      os.path.join(__UpperCAmelCase		,   '''triangle.txt'''      )

    with open(__UpperCAmelCase      ) as f:
        UpperCamelCase__							:				List[Any]          =      f.readlines()

    UpperCamelCase__							:				Optional[int]          =      []
    for line in triangle:
        UpperCamelCase__							:				Tuple          =      []
        for number in line.strip().split(''' '''      ):
            numbers_from_line.append(int(__UpperCAmelCase      )      )
        a.append(__UpperCAmelCase      )

    for i in range(1		,   len(__UpperCAmelCase      )      ):
        for j in range(len(a[i]      )      ):
            UpperCamelCase__							:				List[str]          =      a[i - 1][j] if j != len(a[i - 1]      ) else 0
            UpperCamelCase__							:				Tuple          =      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())


'''simple docstring'''

from typing import TYPE_CHECKING

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


__a: Dict          =   {
    """configuration_ctrl""": ["""CTRL_PRETRAINED_CONFIG_ARCHIVE_MAP""", """CTRLConfig"""],
    """tokenization_ctrl""": ["""CTRLTokenizer"""],
}

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  __a: int          =   [
      """CTRL_PRETRAINED_MODEL_ARCHIVE_LIST""",
      """CTRLForSequenceClassification""",
      """CTRLLMHeadModel""",
      """CTRLModel""",
      """CTRLPreTrainedModel""",
  ]

try:
  if not is_tf_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  __a: int          =   [
      """TF_CTRL_PRETRAINED_MODEL_ARCHIVE_LIST""",
      """TFCTRLForSequenceClassification""",
      """TFCTRLLMHeadModel""",
      """TFCTRLModel""",
      """TFCTRLPreTrainedModel""",
  ]


if TYPE_CHECKING:
  from .configuration_ctrl import CTRL_PRETRAINED_CONFIG_ARCHIVE_MAP, CTRLConfig
  from .tokenization_ctrl import CTRLTokenizer

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_ctrl import (
        CTRL_PRETRAINED_MODEL_ARCHIVE_LIST,
        CTRLForSequenceClassification,
        CTRLLMHeadModel,
        CTRLModel,
        CTRLPreTrainedModel,
    )

  try:
    if not is_tf_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_tf_ctrl import (
        TF_CTRL_PRETRAINED_MODEL_ARCHIVE_LIST,
        TFCTRLForSequenceClassification,
        TFCTRLLMHeadModel,
        TFCTRLModel,
        TFCTRLPreTrainedModel,
    )

else:
  import sys

  __a: Dict          =   _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)

