



"""simple docstring"""







import os



def   a_	(			):
     A__				=   os.path.dirname(os.path.realpath(__a      )      )
     A__				=   os.path.join(__a		,							'''triangle.txt'''      )

     with open(__a      ) as f:
          A__				=   f.readlines()

     A__				=   [[int(__a      ) for y in x.rstrip('''\r\n'''      ).split(''' '''      )] for x in triangle]

     for i in range(1		,							len(__a      )      ):
          for j in range(len(a[i]      )      ):
               A__				=   a[i - 1][j] if j != len(a[i - 1]      ) else 0
               A__				=   a[i - 1][j - 1] if j > 0 else 0
               a[i][j] += max(__a		,							__a      )
     return max(a[-1]      )


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








"""simple docstring"""







import json
import os
import unittest

from transformers import HerbertTokenizer, HerbertTokenizerFast
from transformers.models.herbert.tokenization_herbert import VOCAB_FILES_NAMES
from transformers.testing_utils import get_tests_dir, require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin

@require_tokenizers
class       UpperCamelCase  (					a      , unittest.TestCase				):





     """simple docstring"""






     _lowerCamelCase					: Dict				   =HerbertTokenizer
     _lowerCamelCase					: Optional[int]				   =HerbertTokenizerFast
     _lowerCamelCase					: Optional[Any]				   =True





     def 						A__  (					self :							Dict ):
          super().setUp()

          # Use a simpler test file without japanese/chinese characters
          with open(F'''{get_tests_dir()}/fixtures/sample_text_no_unicode.txt'''	,      encoding='''utf-8''' ) as f_data:
               A__				=   f_data.read().replace('''\n\n'''	,      '''\n''' ).strip()

          A__				=   [
              '''<s>''',
              '''</s>''',
              '''l''',
              '''o''',
              '''w''',
              '''e''',
              '''r''',
              '''s''',
              '''t''',
              '''i''',
              '''d''',
              '''n''',
              '''w</w>''',
              '''r</w>''',
              '''t</w>''',
              '''lo''',
              '''low''',
              '''er</w>''',
              '''low</w>''',
              '''lowest</w>''',
              '''newer</w>''',
              '''wider</w>''',
              ''',</w>''',
              '''<unk>''',
          ]
          A__				=   dict(zip(_lowerCamelCase	,      range(len(_lowerCamelCase ) ) ) )
          A__				=   ['''l o 123''', '''lo w 1456''', '''e r</w> 1789''', '''''']

          A__				=   os.path.join(self.tmpdirname	,      VOCAB_FILES_NAMES['''vocab_file'''] )
          A__				=   os.path.join(self.tmpdirname	,      VOCAB_FILES_NAMES['''merges_file'''] )
          with open(self.vocab_file	,      '''w''' ) as fp:
               fp.write(json.dumps(_lowerCamelCase ) )
          with open(self.merges_file	,      '''w''' ) as fp:
               fp.write('''\n'''.join(_lowerCamelCase ) )





     def 						A__  (					self :							List[Any]	,      _lowerCamelCase :							Union[str, Any] ):
          A__				=   '''lower newer'''
          A__				=   '''lower newer'''
          return input_text, output_text





     def 						A__  (					self :							int ):
          A__				=   self.tokenizer_class(vocab_file=self.vocab_file	,      merges_file=self.merges_file )

          A__				=   '''lower'''
          A__				=   ['''low''', '''er</w>''']
          A__				=   tokenizer.tokenize(_lowerCamelCase )
          self.assertListEqual(_lowerCamelCase	,      _lowerCamelCase )

          A__				=   tokens + ['''<unk>''']
          A__				=   [1_6, 1_7, 2_3]
          self.assertListEqual(tokenizer.convert_tokens_to_ids(_lowerCamelCase )	,      _lowerCamelCase )





     def 						A__  (					self :							Optional[int] ):
          if not self.test_rust_tokenizer:
               return

          A__				=   self.get_tokenizer()
          A__				=   self.get_rust_tokenizer()

          A__				=   '''lower,newer'''

          A__				=   tokenizer.tokenize(_lowerCamelCase )
          A__				=   rust_tokenizer.tokenize(_lowerCamelCase )
          self.assertListEqual(_lowerCamelCase	,      _lowerCamelCase )

          A__				=   tokenizer.encode(_lowerCamelCase	,      add_special_tokens=_lowerCamelCase )
          A__				=   rust_tokenizer.encode(_lowerCamelCase	,      add_special_tokens=_lowerCamelCase )
          self.assertListEqual(_lowerCamelCase	,      _lowerCamelCase )

          A__				=   self.get_rust_tokenizer()
          A__				=   tokenizer.encode(_lowerCamelCase )
          A__				=   rust_tokenizer.encode(_lowerCamelCase )
          self.assertListEqual(_lowerCamelCase	,      _lowerCamelCase )





     @slow
     def 						A__  (					self :							Any ):
          A__				=   self.tokenizer_class.from_pretrained('''allegro/herbert-base-cased''' )

          A__				=   tokenizer.encode('''konstruowanie sekwencji'''	,      add_special_tokens=_lowerCamelCase )
          A__				=   tokenizer.encode('''konstruowanie wielu sekwencji'''	,      add_special_tokens=_lowerCamelCase )

          A__				=   tokenizer.build_inputs_with_special_tokens(_lowerCamelCase )
          A__				=   tokenizer.build_inputs_with_special_tokens(_lowerCamelCase	,      _lowerCamelCase )

          assert encoded_sentence == [0] + text + [2]
          assert encoded_pair == [0] + text + [2] + text_a + [2]



