import enum
import shutil
import sys


lowercase_					,		lowercase_  : Optional[int]								=					shutil.get_terminal_size()

lowercase_  : Union[str, Any]								=					{'UP': 'A', 'DOWN': 'B', 'RIGHT': 'C', 'LEFT': 'D'}






class 		_lowerCamelCase		( enum.Enum     ):
    __a						=   0
    __a						=   1







def       A__   (						snake_case_			:		Dict							,					snake_case_			:		Any=""   ):
 sys.stdout.write(str(snake_case_   ) + end   )
 sys.stdout.flush()







def       A__   (						snake_case_			:		Union[str, Any]							,					snake_case_			:		str							,					snake_case_			:		Dict=""   ):
 forceWrite(F'\u001b[{color}m{content}\u001b[0m'							,					snake_case_   )







def       A__   (						):
 forceWrite('''\r'''   )







def       A__   (						snake_case_			:		int							,					snake_case_			:		str   ):
 forceWrite(F'\033[{num_lines}{CURSOR_TO_CHAR[direction.upper()]}'   )







def       A__   (						):
 forceWrite(''' ''' * TERMINAL_WIDTH   )
 reset_cursor()







def       A__   (						):
 reset_cursor()
 forceWrite('''-''' * TERMINAL_WIDTH   )






'''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()




