





import os


def        __SCREAMING_SNAKE_CASE	(				):



  '''simple docstring'''






  __lowerCAmelCase								=					os.path.dirname(os.path.realpath(__lowercase))
  __lowerCAmelCase								=					os.path.join(__lowercase  ,				'''triangle.txt''')

  with open(__lowercase) as in_file:
    __lowerCAmelCase								=					[[int(__lowercase) for i in line.split()] for line in in_file]

  while len(__lowercase) != 1:
    __lowerCAmelCase								=					triangle.pop()
    __lowerCAmelCase								=					triangle[-1]
    for j in range(len(__lowercase) - 1):
      curr_row[j] += max(last_row[j]  ,				last_row[j + 1])
  return triangle[0][0]


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






import math

def       lowerCAmelCase_      (	lowerCamelCase:							int    )       ->      str:


      '''simple docstring'''




      if number == 0:
            lowerCamelCase__   	=					'Zero'
            return words
      else:
            lowerCamelCase__   	=					math.logaa(lowerCamelCase    )
            lowerCamelCase__   	=					digits + 1
            lowerCamelCase__   	=					{}
            lowerCamelCase__   	=					''
            lowerCamelCase__   	=					'One'
            lowerCamelCase__   	=					'Two'
            lowerCamelCase__   	=					'Three'
            lowerCamelCase__   	=					'Four'
            lowerCamelCase__   	=					'Five'
            lowerCamelCase__   	=					'Six'
            lowerCamelCase__   	=					'Seven'
            lowerCamelCase__   	=					'Eight'
            lowerCamelCase__   	=					'Nine'

            lowerCamelCase__   	=					{}
            lowerCamelCase__   	=					''
            lowerCamelCase__   	=					'Twenty'
            lowerCamelCase__   	=					'Thirty'
            lowerCamelCase__   	=					'Forty'
            lowerCamelCase__   	=					'Fifty'
            lowerCamelCase__   	=					'Sixty'
            lowerCamelCase__   	=					'Seventy'
            lowerCamelCase__   	=					'Eighty'
            lowerCamelCase__   	=					'Ninety'

            lowerCamelCase__   	=					{}
            lowerCamelCase__   	=					'Ten'
            lowerCamelCase__   	=					'Eleven'
            lowerCamelCase__   	=					'Twelve'
            lowerCamelCase__   	=					'Thirteen'
            lowerCamelCase__   	=					'Fourteen'
            lowerCamelCase__   	=					'Fifteen'
            lowerCamelCase__   	=					'Sixteen'
            lowerCamelCase__   	=					'Seventeen'
            lowerCamelCase__   	=					'Eighteen'
            lowerCamelCase__   	=					'Nineteen'

            lowerCamelCase__   	=					{}
            lowerCamelCase__   	=					'Hundred,'
            lowerCamelCase__   	=					'Thousand,'
            lowerCamelCase__   	=					'Lakh,'
            lowerCamelCase__   	=					'Crore,'

            lowerCamelCase__   	=					number
            lowerCamelCase__   	=					''
            lowerCamelCase__   	=					0
            lowerCamelCase__   	=					int(lowerCamelCase    )
            while counter < digits:
                  lowerCamelCase__   	=					temp_num % 10
                  if counter % 2 == 0:
                        lowerCamelCase__   	=					''
                        if counter in placevalue and current != 0:
                              lowerCamelCase__   	=					placevalue[counter]
                        if counter == 2:
                              lowerCamelCase__   	=					singles[current] + addition + words
                        elif counter == 0:
                              if ((temp_num % 1_00) // 10) == 1:
                                    lowerCamelCase__   	=					teens[current] + addition + words
                                    lowerCamelCase__   	=					temp_num // 10
                                    counter += 1
                              else:
                                    lowerCamelCase__   	=					singles[current] + addition + words

                        else:
                              lowerCamelCase__   	=					doubles[current] + addition + words

                  else:
                        if counter == 1:
                              if current == 1:
                                    lowerCamelCase__   	=					teens[number % 10] + words
                              else:
                                    lowerCamelCase__   	=					''
                                    if counter in placevalue:
                                          lowerCamelCase__   	=					placevalue[counter]
                                    lowerCamelCase__   	=					doubles[current] + addition + words
                        else:
                              lowerCamelCase__   	=					''
                              if counter in placevalue:
                                    if current == 0 and ((temp_num % 1_00) // 10) == 0:
                                          lowerCamelCase__   	=					''
                                    else:
                                          lowerCamelCase__   	=					placevalue[counter]
                              if ((temp_num % 1_00) // 10) == 1:
                                    lowerCamelCase__   	=					teens[current] + addition + words
                                    lowerCamelCase__   	=					temp_num // 10
                                    counter += 1
                              else:
                                    lowerCamelCase__   	=					singles[current] + addition + words
                  counter += 1
                  lowerCamelCase__   	=					temp_num // 10
      return words


if __name__ == "__main__":
      import doctest

      doctest.testmod()