





def 							SCREAMING_SNAKE_CASE__  (      __a				):

	def merge(__a				,	__a				) -> list:

		def _merge():
			while left and right:
				yield (left if left[0] <= right[0] else right).pop(0				)
			yield from left
			yield from right

		return list(_merge()				)

	if len(_UpperCamelCase				) <= 1:
		return collection
	snake_case_						:     str     =		len(_UpperCamelCase				) // 2
	return merge(merge_sort(collection[:mid]				)				,	merge_sort(collection[mid:]				)				)


if __name__ == "__main__":
						import doctest

						doctest.testmod()
						_SCREAMING_SNAKE_CASE 		=						input("""Enter numbers separated by a comma:\n""").strip()
						_SCREAMING_SNAKE_CASE 		=						[int(item) for item in user_input.split(""",""")]
						print(*merge_sort(unsorted), sep=""",""")








from __future__ import annotations

import math


def 							SCREAMING_SNAKE_CASE__  (      __a				,	__a				):
	snake_case_						:     Optional[int]     =		u
	for i in range(1				,	__a				):
		snake_case_						:     Optional[Any]     =		temp * (u - i)
	return temp


def 							SCREAMING_SNAKE_CASE__  (      ):
	snake_case_						:     Dict     =		int(input('enter the numbers of values: '				)				)
	snake_case_						:     list[list[float]]     =		[]
	for _ in range(__a				):
		y.append([]				)
	for i in range(__a				):
		for j in range(__a				):
			y[i].append(__a				)
			snake_case_						:     str     =		0

	print('enter the values of parameters in a list: '				)
	snake_case_						:     int     =		list(map(__a				,	input().split()				)				)

	print('enter the values of corresponding parameters: '				)
	for i in range(__a				):
		snake_case_						:     Union[str, Any]     =		float(input()				)

	snake_case_						:     int     =		int(input('enter the value to interpolate: '				)				)
	snake_case_						:     List[Any]     =		(value - x[0]) / (x[1] - x[0])

	# for calculating forward difference table

	for i in range(1				,	__a				):
		for j in range(n - i				):
			snake_case_						:     int     =		y[j + 1][i - 1] - y[j][i - 1]

	snake_case_						:     str     =		y[0][0]
	for i in range(1				,	__a				):
		summ += (ucal(__a				,	__a				) * y[0][i]) / math.factorial(__a				)

	print(f"""the value at {value} is {summ}"""				)


if __name__ == "__main__":
						main()

