





import os




def 						A_			(  )			->						Any:
       _snake_case      :							Optional[int]     				=						os.path.dirname(os.path.realpath(snake_case__  )  )
       _snake_case      :							List[Any]     				=						os.path.join(snake_case__      ,		'''triangle.txt'''  )

       with open(snake_case__  ) as f:
              _snake_case      :							int     				=						f.readlines()

       _snake_case      :							Any     				=						[[int(snake_case__  ) for y in x.rstrip('''\r\n'''  ).split(''' '''  )] for x in triangle]

       for i in range(1      ,		len(snake_case__  )  ):
              for j in range(len(a[i]  )  ):
                     _snake_case      :							Tuple     				=						a[i - 1][j] if j != len(a[i - 1]  ) else 0
                     _snake_case      :							List[str]     				=						a[i - 1][j - 1] if j > 0 else 0
                     a[i][j] += max(snake_case__      ,		snake_case__  )
       return max(a[-1]  )


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













def 						A_			(  lowercase_  )			->						list:
       if len(lowercase_  ) <= 1:
              return data
       else:
              return [
                  *quick_sort([e for e in data[1:] if e <= data[0]]  ),
                  data[0],
                  *quick_sort([e for e in data[1:] if e > data[0]]  ),
              ]


if __name__ == "__main__":
   import doctest

   doctest.testmod()






