



'''simple docstring'''

import baseaa







def a_     (    __UpperCAmelCase					)				->					bytes:





			"""simple docstring"""







			return baseaa.aaaencode(string.encode('utf-8'					)					)







def a_     (    __UpperCAmelCase					)				->					str:





			"""simple docstring"""







			return baseaa.aaadecode(__UpperCAmelCase					).decode('utf-8'					)


if __name__ == "__main__":
	import doctest

	doctest.testmod()









'''simple docstring'''

def a_     (    __UpperCAmelCase				,							__UpperCAmelCase				,							__UpperCAmelCase					)				->					list:





			"""simple docstring"""







			snake_case:    Optional[int]      							=len(__UpperCAmelCase					)
			snake_case:    Optional[int]      							=[[0] * n for i in range(__UpperCAmelCase					)]
			for i in range(__UpperCAmelCase					):
						snake_case:    Optional[int]      							=y_points[i]

			for i in range(2				,							__UpperCAmelCase					):
						for j in range(__UpperCAmelCase				,							__UpperCAmelCase					):
									snake_case:    List[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()




