





"""simple docstring"""





import os
def  __A   ()					->str:





  """simple docstring"""


  lowerCAmelCase__			:Any											=							os.path.dirname(os.path.realpath(_lowerCAmelCase			)			)
  lowerCAmelCase__			:Any											=							os.path.join(_lowerCAmelCase     ,   'triangle.txt'			)

  with open(_lowerCAmelCase			) as f:
    lowerCAmelCase__			:List[Any]											=							f.readlines()

  lowerCAmelCase__			:List[str]											=							[]
  for line in triangle:
    lowerCAmelCase__			:Dict											=							[]
    for number in line.strip().split(' '			):
      numbers_from_line.append(int(_lowerCAmelCase			)			)
    a.append(_lowerCAmelCase			)

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


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





'''simple docstring'''





from collections.abc import Sequence

def        a_     (							_lowerCAmelCase       ,_lowerCAmelCase       )      ->      float:
  return sum(c * (x**i) for i, c in enumerate(_lowerCAmelCase       )       )

def        a_     (							_lowerCAmelCase       ,_lowerCAmelCase       )      ->      float:
  __lowerCamelCase       :       Any           = 0.0
  for coeff in reversed(_lowerCAmelCase       ):
    __lowerCamelCase       :       Tuple           = result * x + coeff
  return result


if __name__ == "__main__":
   _UpperCamelCase											=						(0.0, 0.0, 5.0, 9.3, 7.0)
   _UpperCamelCase											=						1_0.0
   print(evaluate_poly(poly, x))
   print(horner(poly, x))






