



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


a      :  Tuple			     =			logging.get_logger(__name__)

a      :  Union[str, 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 				_a				(   _lowerCAmelCase					):
			A      		=	'''canine'''

			def __init__(self,   SCREAMING_SNAKE_CASE_=768,   SCREAMING_SNAKE_CASE_=12,   SCREAMING_SNAKE_CASE_=12,   SCREAMING_SNAKE_CASE_=3072,   SCREAMING_SNAKE_CASE_="gelu",   SCREAMING_SNAKE_CASE_=0.1,   SCREAMING_SNAKE_CASE_=0.1,   SCREAMING_SNAKE_CASE_=16384,   SCREAMING_SNAKE_CASE_=16,   SCREAMING_SNAKE_CASE_=0.0_2,   SCREAMING_SNAKE_CASE_=1E-12,   SCREAMING_SNAKE_CASE_=0,   SCREAMING_SNAKE_CASE_=0Xe0_00,   SCREAMING_SNAKE_CASE_=0Xe0_01,   SCREAMING_SNAKE_CASE_=4,   SCREAMING_SNAKE_CASE_=4,   SCREAMING_SNAKE_CASE_=8,   SCREAMING_SNAKE_CASE_=16384,   SCREAMING_SNAKE_CASE_=128,   **SCREAMING_SNAKE_CASE_,   )       ->   Optional[Any]:
						super().__init__(pad_token_id=SCREAMING_SNAKE_CASE_,   bos_token_id=SCREAMING_SNAKE_CASE_,   eos_token_id=SCREAMING_SNAKE_CASE_,   **SCREAMING_SNAKE_CASE_					)

						UpperCAmelCase_:		List[Any]							      =     max_position_embeddings
						UpperCAmelCase_:		int							      =     hidden_size
						UpperCAmelCase_:		List[Any]							      =     num_hidden_layers
						UpperCAmelCase_:		Any							      =     num_attention_heads
						UpperCAmelCase_:		Optional[int]							      =     intermediate_size
						UpperCAmelCase_:		int							      =     hidden_act
						UpperCAmelCase_:		Union[str, Any]							      =     hidden_dropout_prob
						UpperCAmelCase_:		Union[str, Any]							      =     attention_probs_dropout_prob
						UpperCAmelCase_:		List[str]							      =     initializer_range
						UpperCAmelCase_:		Optional[int]							      =     type_vocab_size
						UpperCAmelCase_:		Dict							      =     layer_norm_eps

						# Character config:
						UpperCAmelCase_:		Dict							      =     downsampling_rate
						UpperCAmelCase_:		Union[str, Any]							      =     upsampling_kernel_size
						UpperCAmelCase_:		Any							      =     num_hash_functions
						UpperCAmelCase_:		Optional[int]							      =     num_hash_buckets
						UpperCAmelCase_:		List[Any]							      =     local_transformer_stride











def  lowerCAmelCase_	(lowerCAmelCase__:		list  ):





			"""simple docstring"""


			if len(lowerCAmelCase__  ) <= 1:
						return [tuple(lowerCAmelCase__  )]

			UpperCAmelCase_:		List[Any]							      =     []

			def generate(lowerCAmelCase__:		int		,						lowerCAmelCase__:		list  ):
						if k == 1:
									res.append(tuple(arr[:]  )  )
									return

						generate(k - 1		,						lowerCAmelCase__  )

						for i in range(k - 1  ):
									if k % 2 == 0:  # k is even
												UpperCAmelCase_      ,							UpperCAmelCase_:		Union[str, Any]							      =     arr[k - 1], arr[i]
									else:  # k is odd
												UpperCAmelCase_      ,							UpperCAmelCase_:		Optional[int]							      =     arr[k - 1], arr[0]
									generate(k - 1		,						lowerCAmelCase__  )

			generate(len(lowerCAmelCase__  )		,						lowerCAmelCase__  )
			return res


if __name__ == "__main__":
	a      :  Optional[Any]			     =			input('Enter numbers separated by a comma:\n').strip()
	a      :  str			     =			[int(item) for item in user_input.split(',')]
	print(heaps(arr))






