





"""simple docstring"""






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

def    __lowerCamelCase     (							SCREAMING_SNAKE_CASE				)		->							int:






       """simple docstring"""




       _UpperCAmelCase			     =  hex_string.strip().lower()
       if not hex_string:
              raise ValueError('Empty string was passed to the function'				)
       _UpperCAmelCase			     =  hex_string[0] == '-'
       if is_negative:
              _UpperCAmelCase			     =  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'				)
       _UpperCAmelCase			     =  0
       for char in hex_string:
              _UpperCAmelCase			     =  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    __lowerCamelCase     (							SCREAMING_SNAKE_CASE				)		->							Dict:






       """simple docstring"""




       _UpperCAmelCase			     =  [701, 301, 132, 57, 23, 10, 4, 1]
       for gap in gaps:
              for i in range(SCREAMING_SNAKE_CASE,len(SCREAMING_SNAKE_CASE				)				):
                     _UpperCAmelCase			     =  collection[i]
                     _UpperCAmelCase			     =  i
                     while j >= gap and collection[j - gap] > insert_value:
                            _UpperCAmelCase			     =  collection[j - gap]
                            j -= gap
                     if j != i:
                            _UpperCAmelCase			     =  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))






