



"""simple docstring"""


from ...configuration_utils import PretrainedConfig
from ...utils import logging


snake_case_								=			logging.get_logger(__name__)

snake_case_								=			{
    """bert-base-uncased""": """https://huggingface.co/bert-base-uncased/resolve/main/config.json""",
    # QDQBERT models can be loaded from any BERT checkpoint, available at https://huggingface.co/models?filter=bert
}







class  A_     (	SCREAMING_SNAKE_CASE_							):



						"""simple docstring"""
						__UpperCamelCase													=				"""qdqbert"""






						def __init__(   self					:str  ,    lowercase_					:int=3_05_22  ,    lowercase_					:List[str]=7_68  ,    lowercase_					:List[Any]=12  ,    lowercase_					:List[Any]=12  ,    lowercase_					:List[str]=30_72  ,    lowercase_					:Union[str, Any]="gelu"  ,    lowercase_					:List[str]=0.1  ,    lowercase_					:Any=0.1  ,    lowercase_					:List[str]=5_12  ,    lowercase_					:List[str]=2  ,    lowercase_					:Any=0.02  ,    lowercase_					:List[str]=1E-12  ,    lowercase_					:List[str]=True  ,    lowercase_					:List[str]=1  ,    lowercase_					:int=0  ,    lowercase_					:Optional[Any]=2  ,    **lowercase_					:Any  ,    )							->     int:
												super().__init__(pad_token_id=lowercase_  ,    bos_token_id=lowercase_  ,    eos_token_id=lowercase_  ,    **lowercase_   )

												UpperCAmelCase			 =					vocab_size
												UpperCAmelCase			 =					max_position_embeddings
												UpperCAmelCase			 =					hidden_size
												UpperCAmelCase			 =					num_hidden_layers
												UpperCAmelCase			 =					num_attention_heads
												UpperCAmelCase			 =					intermediate_size
												UpperCAmelCase			 =					hidden_act
												UpperCAmelCase			 =					hidden_dropout_prob
												UpperCAmelCase			 =					attention_probs_dropout_prob
												UpperCAmelCase			 =					initializer_range
												UpperCAmelCase			 =					type_vocab_size
												UpperCAmelCase			 =					layer_norm_eps
												UpperCAmelCase			 =					use_cache












"""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))






