





"""simple docstring"""



a_				=    {hex(i)[2:]: i for i in range(16)}  # Use [:2] to strip off the leading '0x'







def 	__lowercase  (     snake_case_						:						str		)     ->Union[str, Any]:



				'''simple docstring'''







				__A					:		List[str]						=  hex_string.strip().lower()
				if not hex_string:
								raise ValueError('''Empty string was passed to the function'''		)
				__A					:		List[str]						=  hex_string[0] == '-'
				if is_negative:
								__A					:		int						=  hex_string[1:]
				if not all(char in hex_table for char in hex_string		):
								raise ValueError('''Non-hexadecimal value was passed to the function'''		)
				__A					:		List[str]						=  0
				for char in hex_string:
								__A					:		List[str]						=  16 * decimal_number + hex_table[char]
				return -decimal_number if is_negative else decimal_number


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

							testmod()











"""simple docstring"""



def 	__lowercase  (     snake_case_						:						Union[str, Any]		)     ->Optional[int]:



    '''simple docstring'''







    __A					:		Dict						=  [701, 301, 132, 57, 23, 10, 4, 1]
    for gap in gaps:
        for i in range(snake_case_       ,len(snake_case_		)		):
            __A					:		Tuple						=  collection[i]
            __A					:		Union[str, Any]						=  i
            while j >= gap and collection[j - gap] > insert_value:
                __A					:		Optional[int]						=  collection[j - gap]
                j -= gap
            if j != i:
                __A					:		Optional[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))




