
def 					__lowerCAmelCase       (_UpperCamelCase ,						_UpperCamelCase ,						_UpperCamelCase ,						_UpperCamelCase	):
	if height >= 1:
		move_tower(height - 1 ,						UpperCamelCase__ ,						UpperCamelCase__ ,						UpperCamelCase__	)
		move_disk(UpperCamelCase__ ,						UpperCamelCase__	)
		move_tower(height - 1 ,						UpperCamelCase__ ,						UpperCamelCase__ ,						UpperCamelCase__	)
def 					__lowerCAmelCase       (_UpperCamelCase ,						_UpperCamelCase	):
	print('moving disk from' ,						UpperCamelCase__ ,						'to' ,						UpperCamelCase__	)
def 					__lowerCAmelCase       ():
	__lowerCAmelCase    :		Dict		    =   int(input('Height of hanoi: '	).strip()	)
	move_tower(UpperCamelCase__ ,						'A' ,						'B' ,						'C'	)


if __name__ == "__main__":
							main()

"""simple docstring"""







def 					__lowerCAmelCase       (_UpperCamelCase ,						_UpperCamelCase ,						_UpperCamelCase	):
	__lowerCAmelCase    :		List[str]		    =   len(_UpperCamelCase	)
	__lowerCAmelCase    :		Tuple		    =   [[0] * n for i in range(_UpperCamelCase	)]
	for i in range(_UpperCamelCase	):
		__lowerCAmelCase    :		Any		    =   y_points[i]

	for i in range(2 ,						_UpperCamelCase	):
		for j in range(_UpperCamelCase ,						_UpperCamelCase	):
			__lowerCAmelCase    :		int		    =   (
			    (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()