





def 				__UpperCamelCase  (		snake_case    ,	snake_case    ,	snake_case     )  ->						None:


   '''simple docstring'''







   if right <= left:
      return
   __A				 =       __A				 =       left
   __A				 =       right
   __A				 =       sorting[left]
   while i <= b:
      if sorting[i] < pivot:
         __A ,						__A				 =       sorting[i], sorting[a]
         a += 1
         i += 1
      elif sorting[i] > pivot:
         __A ,						__A				 =       sorting[i], sorting[b]
         b -= 1
      else:
         i += 1
   quick_sort_apartition(snake_case    ,	snake_case    ,	a - 1     )
   quick_sort_apartition(snake_case    ,	b + 1    ,	snake_case     )
def 				__UpperCamelCase  (		snake_case    ,	snake_case    ,	snake_case     )  ->						None:


   '''simple docstring'''







   if left < right:
      __A				 =       lomuto_partition(snake_case    ,	snake_case    ,	snake_case     )
      quick_sort_lomuto_partition(snake_case    ,	snake_case    ,	pivot_index - 1     )
      quick_sort_lomuto_partition(snake_case    ,	pivot_index + 1    ,	snake_case     )
def 				__UpperCamelCase  (		snake_case    ,	snake_case    ,	snake_case     )  ->						int:


   '''simple docstring'''







   __A				 =       sorting[right]
   __A				 =       left
   for i in range(snake_case    ,	snake_case     ):
      if sorting[i] < pivot:
         __A ,						__A				 =       sorting[i], sorting[store_index]
         store_index += 1
   __A ,						__A				 =       sorting[store_index], sorting[right]
   return store_index
def 				__UpperCamelCase  (		snake_case     )  ->						list:


   '''simple docstring'''







   if len(snake_case     ) <= 1:
      return sorting
   return (
       three_way_radix_quicksort([i for i in sorting if i < sorting[0]]     )
       + [i for i in sorting if i == sorting[0]]
       + three_way_radix_quicksort([i for i in sorting if i > sorting[0]]     )
   )


if __name__ == "__main__":
    import doctest

    doctest.testmod(verbose=True)

    _UpperCamelCase   :							Optional[Any]     =	input("""Enter numbers separated by a comma:\n""").strip()
    _UpperCamelCase   :							int     =	[int(item) for item in user_input.split(""",""")]
    quick_sort_apartition(unsorted, 0, len(unsorted) - 1)
    print(unsorted)








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


_UpperCamelCase   :							Dict     =	logging.get_logger(__name__)

_UpperCamelCase   :							Optional[int]     =	{
    """MCG-NJU/videomae-base""": """https://huggingface.co/MCG-NJU/videomae-base/resolve/main/config.json""",
}







class 						_lowerCAmelCase(						_a):

  """simple docstring"""







  lowerCamelCase__      					=   '''videomae'''

  def __init__( self  ,    UpperCAmelCase=2_24  ,    UpperCAmelCase=16  ,    UpperCAmelCase=3  ,    UpperCAmelCase=16  ,    UpperCAmelCase=2  ,    UpperCAmelCase=7_68  ,    UpperCAmelCase=12  ,    UpperCAmelCase=12  ,    UpperCAmelCase=30_72  ,    UpperCAmelCase="gelu"  ,    UpperCAmelCase=0.0  ,    UpperCAmelCase=0.0  ,    UpperCAmelCase=0.02  ,    UpperCAmelCase=1e-12  ,    UpperCAmelCase=True  ,    UpperCAmelCase=True  ,    UpperCAmelCase=6  ,    UpperCAmelCase=3_84  ,    UpperCAmelCase=4  ,    UpperCAmelCase=15_36  ,    UpperCAmelCase=True  ,    **UpperCAmelCase  ,    )-> Any:
     super().__init__(**UpperCAmelCase     )

     __A				 =       image_size
     __A				 =       patch_size
     __A				 =       num_channels
     __A				 =       num_frames
     __A				 =       tubelet_size

     __A				 =       hidden_size
     __A				 =       num_hidden_layers
     __A				 =       num_attention_heads
     __A				 =       intermediate_size
     __A				 =       hidden_act
     __A				 =       hidden_dropout_prob
     __A				 =       attention_probs_dropout_prob
     __A				 =       initializer_range
     __A				 =       layer_norm_eps
     __A				 =       qkv_bias
     __A				 =       use_mean_pooling

     __A				 =       decoder_num_attention_heads
     __A				 =       decoder_hidden_size
     __A				 =       decoder_num_hidden_layers
     __A				 =       decoder_intermediate_size
     __A				 =       norm_pix_loss

