



'''simple docstring'''



import importlib.metadata
import subprocess
import sys


def 							__UpperCAmelCase				(				UpperCamelCase__				:bool = False			)		->						Optional[Any]:
				snake_case__      :   Tuple      =    False
				if "IPython" in sys.modules:
								snake_case__      :   Optional[Any]      =    '''google.colab''' in str(sys.modules['''IPython'''].get_ipython()			)

				if in_colab:
								if upgrade:
												snake_case__      :   str      =    ['''pip''', '''install''', '''-U''', '''torch''']
												subprocess.run(snake_case_   ,				check=snake_case_			)
								# get the current version of torch
								snake_case__      :   Union[str, Any]      =    importlib.metadata.version('''torch'''			)
								snake_case__      :   int      =    torch_version[: torch_version.rindex('''.'''			)]
								snake_case__      :   Optional[Any]      =    F'''https://storage.googleapis.com/tpu-pytorch/wheels/colab/torch_xla-{torch_version_trunc}-cp37-cp37m-linux_x86_64.whl'''
								snake_case__      :   str      =    ['''pip''', '''install''', xla_wheel]
								subprocess.run(snake_case_   ,				check=snake_case_			)
				else:
								raise RuntimeError('''`install_xla` utility works only on google colab.'''			)









'''simple docstring'''






def 				_SCREAMING_SNAKE_CASE(					snake_case_    :     List[str]  )		->Dict:






							'''simple docstring'''
							_lowercase							:		Optional[Any]				=   [7_01, 3_01, 1_32, 57, 23, 10, 4, 1]
							for gap in gaps:
														for i in range(snake_case_ ,       len(snake_case_  )  ):
																					_lowercase							:		int				=   collection[i]
																					_lowercase							:		Any				=   i
																					while j >= gap and collection[j - gap] > insert_value:
																												_lowercase							:		Optional[int]				=   collection[j - gap]
																												j -= gap
																					if j != i:
																												_lowercase							:		str				=   insert_value
							return collection


if __name__ == "__main__":
						from doctest import testmod

						testmod()
						lowerCamelCase__	  =		input('Enter numbers separated by a comma:\n').strip()
						lowerCamelCase__	  =		[int(item) for item in user_input.split(',')]
						print(shell_sort(unsorted))



