



def 	a						(				_UpperCAmelCase							: Union[str, Any]						):







		'''simple docstring'''





		__UpperCAmelCase   :					Tuple													=     [7_01, 3_01, 1_32, 57, 23, 10, 4, 1]
		for gap in gaps:
				for i in range(_UpperCAmelCase			,       len(_UpperCAmelCase						)						):
						__UpperCAmelCase   :					Tuple													=     collection[i]
						__UpperCAmelCase   :					Tuple													=     i
						while j >= gap and collection[j - gap] > insert_value:
								__UpperCAmelCase   :					List[str]													=     collection[j - gap]
								j -= gap
						if j != i:
								__UpperCAmelCase   :					int													=     insert_value
		return collection


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

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








def 	a						(				_UpperCAmelCase							: str						):







		'''simple docstring'''





		__UpperCAmelCase   :					Optional[Any]													=     53_81
		for x in s:
				__UpperCAmelCase   :					str													=     ((hash_value << 5) + hash_value) + ord(_UpperCAmelCase						)
		return hash_value & 0xFFFF_FFFF





