






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


__a   :							Any						= logging.get_logger(__name__)

__a   :							Any						= {
    "tiiuae/falcon-40b": "https://huggingface.co/tiiuae/falcon-40b/resolve/main/config.json",
    "tiiuae/falcon-7b": "https://huggingface.co/tiiuae/falcon-7b/resolve/main/config.json",
}


class    __lowercase   (						lowercase_	):







     '''simple docstring'''
     SCREAMING_SNAKE_CASE     =					"falcon"
     SCREAMING_SNAKE_CASE     =					["past_key_values"]




     def __init__(					self							:      List[str]			,						UpperCamelCase_							:      Union[str, Any]=65_024			,						UpperCamelCase_							:      Any=4_544			,						UpperCamelCase_							:      Optional[Any]=32			,						UpperCamelCase_							:      List[str]=71			,						UpperCamelCase_							:      List[str]=1e-5			,						UpperCamelCase_							:      List[str]=0.02			,						UpperCamelCase_							:      Union[str, Any]=True			,						UpperCamelCase_							:      Tuple=0.0			,						UpperCamelCase_							:      int=0.0			,						UpperCamelCase_							:      Optional[Any]=None			,						UpperCamelCase_							:      Tuple=False			,						UpperCamelCase_							:      Optional[int]=False			,						UpperCamelCase_							:      List[Any]=True			,						UpperCamelCase_							:      List[str]=True			,						UpperCamelCase_							:      Optional[Any]=False			,						UpperCamelCase_							:      Optional[int]=11			,						UpperCamelCase_							:      Optional[Any]=11			,						**UpperCamelCase_							:      List[Any]			,						):


         """simple docstring"""



         __A       =						vocab_size
         # Backward compatibility with n_embed kwarg
         __A       =						kwargs.pop("""n_embed"""			,						UpperCamelCase_					)
         __A       =						hidden_size if n_embed is None else n_embed
         __A       =						num_hidden_layers
         __A       =						num_attention_heads
         __A       =						layer_norm_epsilon
         __A       =						initializer_range
         __A       =						use_cache
         __A       =						hidden_dropout
         __A       =						attention_dropout

         __A       =						bos_token_id
         __A       =						eos_token_id
         __A       =						num_attention_heads if num_kv_heads is None else num_kv_heads
         __A       =						alibi
         __A       =						new_decoder_architecture
         __A       =						multi_query  # Ignored when new_decoder_architecture is True
         __A       =						parallel_attn
         __A       =						bias

         super().__init__(bos_token_id=UpperCamelCase_			,						eos_token_id=UpperCamelCase_			,						**UpperCamelCase_					)




     @property
     def 		lowerCAmelCase_  (					self							:      str					):


         """simple docstring"""



         return self.hidden_size // self.num_attention_heads





     @property
     def 		lowerCAmelCase_  (					self							:      Tuple					):


         """simple docstring"""



         return not self.alibi












def       _SCREAMING_SNAKE_CASE    (			__lowercase :      List[Any]     )    ->   Any:





    """simple docstring"""

    stooge(__lowercase      ,					0      ,					len(__lowercase     ) - 1     )
    return arr



def       _SCREAMING_SNAKE_CASE    (			__lowercase :      str      ,					__lowercase :      Dict      ,					__lowercase :      Dict     )    ->   int:





    """simple docstring"""

    if i >= h:
        return

    # If first element is smaller than the last then swap them
    if arr[i] > arr[h]:
        __A     ,						__A       =						arr[h], arr[i]

    # If there are more than 2 elements in the array
    if h - i + 1 > 2:
        __A       =						(int)((h - i + 1) / 3     )

        # Recursively sort first 2/3 elements
        stooge(__lowercase      ,					__lowercase      ,					(h - t)     )

        # Recursively sort last 2/3 elements
        stooge(__lowercase      ,					i + t      ,					(__lowercase)     )

        # Recursively sort first 2/3 elements
        stooge(__lowercase      ,					__lowercase      ,					(h - t)     )


if __name__ == "__main__":
  __a   :							List[Any]						= input("Enter numbers separated by a comma:\n").strip()
  __a   :							List[str]						= [int(item) for item in user_input.split(",")]
  print(stooge_sort(unsorted))




