

'''simple docstring'''
from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_tokenizers_available,
    is_torch_available,
    is_vision_available,
)


lowerCamelCase			:				Optional[int] 			=					{
    "configuration_layoutlmv2": ["LAYOUTLMV2_PRETRAINED_CONFIG_ARCHIVE_MAP", "LayoutLMv2Config"],
    "processing_layoutlmv2": ["LayoutLMv2Processor"],
    "tokenization_layoutlmv2": ["LayoutLMv2Tokenizer"],
}

try:
     if not is_tokenizers_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     lowerCamelCase			:				List[str] 			=					["LayoutLMv2TokenizerFast"]

try:
     if not is_vision_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     lowerCamelCase			:				Optional[int] 			=					["LayoutLMv2FeatureExtractor"]
     lowerCamelCase			:				int 			=					["LayoutLMv2ImageProcessor"]

try:
     if not is_torch_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     lowerCamelCase			:				List[str] 			=					[
         "LAYOUTLMV2_PRETRAINED_MODEL_ARCHIVE_LIST",
         "LayoutLMv2ForQuestionAnswering",
         "LayoutLMv2ForSequenceClassification",
         "LayoutLMv2ForTokenClassification",
         "LayoutLMv2Layer",
         "LayoutLMv2Model",
         "LayoutLMv2PreTrainedModel",
     ]

if TYPE_CHECKING:
     from .configuration_layoutlmva import LAYOUTLMV2_PRETRAINED_CONFIG_ARCHIVE_MAP, LayoutLMvaConfig
     from .processing_layoutlmva import LayoutLMvaProcessor
     from .tokenization_layoutlmva import LayoutLMvaTokenizer

     try:
          if not is_tokenizers_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .tokenization_layoutlmva_fast import LayoutLMvaTokenizerFast

     try:
          if not is_vision_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .feature_extraction_layoutlmva import LayoutLMvaFeatureExtractor, LayoutLMvaImageProcessor

     try:
          if not is_torch_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_layoutlmva import (
              LAYOUTLMV2_PRETRAINED_MODEL_ARCHIVE_LIST,
              LayoutLMvaForQuestionAnswering,
              LayoutLMvaForSequenceClassification,
              LayoutLMvaForTokenClassification,
              LayoutLMvaLayer,
              LayoutLMvaModel,
              LayoutLMvaPreTrainedModel,
          )
else:
     import sys

     lowerCamelCase			:				List[Any] 			=					_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)



'''simple docstring'''
import os


def 	_lowerCAmelCase (						)				->      List[str]:
     """simple docstring"""




     _SCREAMING_SNAKE_CASE							   =os.path.dirname(os.path.realpath(_UpperCamelCase    )    )
     _SCREAMING_SNAKE_CASE							   =os.path.join(_UpperCamelCase							,			'triangle.txt'    )

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

     _SCREAMING_SNAKE_CASE							   =[]
     for line in triangle:
          _SCREAMING_SNAKE_CASE							   =[]
          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]    )    ):
               _SCREAMING_SNAKE_CASE							   =a[i - 1][j] if j != len(a[i - 1]    ) else 0
               _SCREAMING_SNAKE_CASE							   =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())
