

"""simple docstring"""





def   __SCREAMING_SNAKE_CASE  (      A_						,     A_						,     A_ ):
	lowerCAmelCase__	:						Dict  				=	len(__UpperCamelCase )
	lowerCAmelCase__	:						Optional[Any]  				=	[[0] * n for i in range(__UpperCamelCase )]
	for i in range(__UpperCamelCase ):
		lowerCAmelCase__	:						int  				=	y_points[i]

	for i in range(2						,     __UpperCamelCase ):
		for j in range(__UpperCamelCase						,     __UpperCamelCase ):
			lowerCAmelCase__	:						str  				=	(
			    (xa - x_points[j - i + 1]) * q[j][i - 1]
			    - (xa - x_points[j]) * q[j - 1][i - 1]
			) / (x_points[j] - x_points[j - i + 1])

	return [q[n - 1][n - 1], q]


if __name__ == "__main__":
							import doctest

							doctest.testmod()












"""simple docstring"""


from __future__ import annotations

from typing import Any



def 					lowerCAmelCase				(    __UpperCamelCase ):




  """simple docstring"""







  if not postfix_notation:
    return 0

  __A									= {'''+''', '''-''', '''*''', '''/'''}
  __A									= []

  for token in postfix_notation:
    if token in operations:
      __A			,    __A									= stack.pop(), stack.pop()
      if token == "+":
        stack.append(a + b )
      elif token == "-":
        stack.append(a - b )
      elif token == "*":
        stack.append(a * b )
      else:
        if a * b < 0 and a % b != 0:
          stack.append(a // b + 1 )
        else:
          stack.append(a // b )
    else:
      stack.append(int(__UpperCamelCase ) )

  return stack.pop()


if __name__ == "__main__":
       import doctest

       doctest.testmod()




