from __future__ import annotations
def 							lowerCAmelCase(     __lowerCamelCase				,    __lowerCamelCase				,    __lowerCamelCase				,    __lowerCamelCase						):
					__a		 =       []
					__a ,				__a		 =       input_list[low:mid], input_list[mid : high + 1]
					while left and right:
										result.append((left if left[0] <= right[0] else right).pop(0						)						)
					__a		 =       result + left + right
					return input_list
def 							lowerCAmelCase(     __lowerCamelCase						):
					if len(__lowerCamelCase						) <= 1:
										return input_list
					__a		 =       list(__lowerCamelCase						)

					# iteration for two-way merging
					__a		 =       2
					while p <= len(__lowerCamelCase						):
										# getting low, high and middle value for merge-sort of single list
										for i in range(0				,    len(__lowerCamelCase						)				,    __lowerCamelCase						):
															__a		 =       i
															__a		 =       i + p - 1
															__a		 =       (low + high + 1) // 2
															__a		 =       merge(__lowerCamelCase				,    __lowerCamelCase				,    __lowerCamelCase				,    __lowerCamelCase						)
										# final merge of last two parts
										if p * 2 >= len(__lowerCamelCase						):
															__a		 =       i
															__a		 =       merge(__lowerCamelCase				,    0				,    __lowerCamelCase				,    len(__lowerCamelCase						) - 1						)
															break
										p *= 2

					return input_list


if __name__ == "__main__":
	lowerCamelCase_    :		int							=			input("""Enter numbers separated by a comma:\n""").strip()
	if user_input == "":
		lowerCamelCase_    :		int							=			[]
	else:
		lowerCamelCase_    :		Union[str, Any]							=			[int(item.strip()) for item in user_input.split(""",""")]
	print(iter_merge_sort(unsorted))





from ..utils import DummyObject, requires_backends


class 						a__							(       metaclass=__snake_case		):
			A__    :       List[Any]        =      ['torch', 'transformers', 'onnx']



			def __init__(						self				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   Any:
								requires_backends(self				,						['torch', 'transformers', 'onnx']   )



			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   Union[str, Any]:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )







			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   List[str]:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )






class 						a__							(       metaclass=__snake_case		):
			A__    :       Union[str, Any]        =      ['torch', 'transformers', 'onnx']



			def __init__(						self				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   int:
								requires_backends(self				,						['torch', 'transformers', 'onnx']   )



			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   int:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )







			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   Dict:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )






class 						a__							(       metaclass=__snake_case		):
			A__    :       Dict        =      ['torch', 'transformers', 'onnx']



			def __init__(						self				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   Union[str, Any]:
								requires_backends(self				,						['torch', 'transformers', 'onnx']   )



			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   Any:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )







			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   int:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )






class 						a__							(       metaclass=__snake_case		):
			A__    :       Union[str, Any]        =      ['torch', 'transformers', 'onnx']



			def __init__(						self				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   Optional[Any]:
								requires_backends(self				,						['torch', 'transformers', 'onnx']   )



			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   int:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )







			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   Union[str, Any]:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )






class 						a__							(       metaclass=__snake_case		):
			A__    :       Dict        =      ['torch', 'transformers', 'onnx']



			def __init__(						self				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   Optional[int]:
								requires_backends(self				,						['torch', 'transformers', 'onnx']   )



			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   Any:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )







			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   str:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )






class 						a__							(       metaclass=__snake_case		):
			A__    :       Tuple        =      ['torch', 'transformers', 'onnx']



			def __init__(						self				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   int:
								requires_backends(self				,						['torch', 'transformers', 'onnx']   )



			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   List[str]:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )







			@classmethod
			def __SCREAMING_SNAKE_CASE							(						cls				,						*UpperCAmelCase				,						**UpperCAmelCase   )			->   Any:
								requires_backends(cls				,						['torch', 'transformers', 'onnx']   )




