






"""simple docstring"""







def       _lowerCAmelCase       (      lowerCAmelCase		):







       '''simple docstring'''
       for i in range(len(lowerCAmelCase		) - 1	,      0	,      -1		):
              UpperCAmelCase	    =			False

              for j in range(lowerCAmelCase	,      0	,      -1		):
                     if unsorted[j] < unsorted[j - 1]:
                            UpperCAmelCase    ,       UpperCAmelCase	    =			unsorted[j - 1], unsorted[j]
                            UpperCAmelCase	    =			True

              for j in range(lowerCAmelCase		):
                     if unsorted[j] > unsorted[j + 1]:
                            UpperCAmelCase    ,       UpperCAmelCase	    =			unsorted[j + 1], unsorted[j]
                            UpperCAmelCase	    =			True

              if not swapped:
                     break
       return unsorted


if __name__ == "__main__":
 import doctest

 doctest.testmod()
 lowerCAmelCase_	:    Tuple            =      input('''Enter numbers separated by a comma:\n''').strip()
 lowerCAmelCase_	:    Optional[Any]            =      [int(item) for item in user_input.split(''',''')]
 print(F'{cocktail_shaker_sort(unsorted) = }')








"""simple docstring"""







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


lowerCAmelCase_	:    Any            =      logging.get_logger(__name__)

lowerCAmelCase_	:    Any            =      {
    '''google/canine-s''': '''https://huggingface.co/google/canine-s/resolve/main/config.json''',
    # See all CANINE models at https://huggingface.co/models?filter=canine
}





class   UpperCamelCase_ (       a_  ):
  _A       :					Tuple				=	'canine'



  def __init__(      self ,		snake_case__=7_68 ,		snake_case__=12 ,		snake_case__=12 ,		snake_case__=30_72 ,		snake_case__="gelu" ,		snake_case__=0.1 ,		snake_case__=0.1 ,		snake_case__=1_63_84 ,		snake_case__=16 ,		snake_case__=0.02 ,		snake_case__=1e-12 ,		snake_case__=0 ,		snake_case__=0xE_0_0_0 ,		snake_case__=0xE_0_0_1 ,		snake_case__=4 ,		snake_case__=4 ,		snake_case__=8 ,		snake_case__=1_63_84 ,		snake_case__=1_28 ,		**snake_case__ ,		)			->			int:



         """simple docstring"""





         super().__init__(pad_token_id=snake_case__ ,		bos_token_id=snake_case__ ,		eos_token_id=snake_case__ ,		**snake_case__				)

         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

         # Character config:
         UpperCAmelCase	    =			downsampling_rate
         UpperCAmelCase	    =			upsampling_kernel_size
         UpperCAmelCase	    =			num_hash_functions
         UpperCAmelCase	    =			num_hash_buckets
         UpperCAmelCase	    =			local_transformer_stride
