
from __future__ import annotations


def       A       (					lowercase    ,       lowercase    ,       lowercase    ,       lowercase )   ->  list:
		'''simple docstring'''

		UpperCamelCase		=     []
		UpperCamelCase	,  UpperCamelCase		=     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 ) )
		UpperCamelCase		=     result + left + right
		return input_list


def       A       (					lowercase )   ->  list:
		'''simple docstring'''

		if len(lowercase ) <= 1:
				return input_list
		UpperCamelCase		=     list(lowercase )

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

		return input_list


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


import os

from huggingface_hub.constants import HUGGINGFACE_HUB_CACHE, hf_cache_home


_UpperCAmelCase					: Optional[int]      =       HUGGINGFACE_HUB_CACHE


_UpperCAmelCase					: List[str]      =       "config.json"
_UpperCAmelCase					: Union[str, Any]      =       "diffusion_pytorch_model.bin"
_UpperCAmelCase					: List[Any]      =       "diffusion_flax_model.msgpack"
_UpperCAmelCase					: Optional[Any]      =       "model.onnx"
_UpperCAmelCase					: int      =       "diffusion_pytorch_model.safetensors"
_UpperCAmelCase					: Optional[Any]      =       "weights.pb"
_UpperCAmelCase					: Tuple      =       "https://huggingface.co"
_UpperCAmelCase					: Union[str, Any]      =       default_cache_path
_UpperCAmelCase					: Optional[Any]      =       "diffusers_modules"
_UpperCAmelCase					: List[Any]      =       os.getenv("HF_MODULES_CACHE", os.path.join(hf_cache_home, "modules"))
_UpperCAmelCase					: Tuple      =       ["fp16", "non-ema"]
_UpperCAmelCase					: Any      =       ".self_attn"
