





'''simple docstring'''







from collections import OrderedDict
from typing import Mapping

from ...configuration_utils import PretrainedConfig
from ...onnx import OnnxConfig
from ...utils import logging


lowerCAmelCase_					:    Any      	=			logging.get_logger(__name__)

lowerCAmelCase_					:    Any      	=			{
    'bert-base-uncased': 'https://huggingface.co/bert-base-uncased/resolve/main/config.json',
    'bert-large-uncased': 'https://huggingface.co/bert-large-uncased/resolve/main/config.json',
    'bert-base-cased': 'https://huggingface.co/bert-base-cased/resolve/main/config.json',
    'bert-large-cased': 'https://huggingface.co/bert-large-cased/resolve/main/config.json',
    'bert-base-multilingual-uncased': 'https://huggingface.co/bert-base-multilingual-uncased/resolve/main/config.json',
    'bert-base-multilingual-cased': 'https://huggingface.co/bert-base-multilingual-cased/resolve/main/config.json',
    'bert-base-chinese': 'https://huggingface.co/bert-base-chinese/resolve/main/config.json',
    'bert-base-german-cased': 'https://huggingface.co/bert-base-german-cased/resolve/main/config.json',
    'bert-large-uncased-whole-word-masking': (
        'https://huggingface.co/bert-large-uncased-whole-word-masking/resolve/main/config.json'
    ),
    'bert-large-cased-whole-word-masking': (
        'https://huggingface.co/bert-large-cased-whole-word-masking/resolve/main/config.json'
    ),
    'bert-large-uncased-whole-word-masking-finetuned-squad': (
        'https://huggingface.co/bert-large-uncased-whole-word-masking-finetuned-squad/resolve/main/config.json'
    ),
    'bert-large-cased-whole-word-masking-finetuned-squad': (
        'https://huggingface.co/bert-large-cased-whole-word-masking-finetuned-squad/resolve/main/config.json'
    ),
    'bert-base-cased-finetuned-mrpc': 'https://huggingface.co/bert-base-cased-finetuned-mrpc/resolve/main/config.json',
    'bert-base-german-dbmdz-cased': 'https://huggingface.co/bert-base-german-dbmdz-cased/resolve/main/config.json',
    'bert-base-german-dbmdz-uncased': 'https://huggingface.co/bert-base-german-dbmdz-uncased/resolve/main/config.json',
    'cl-tohoku/bert-base-japanese': 'https://huggingface.co/cl-tohoku/bert-base-japanese/resolve/main/config.json',
    'cl-tohoku/bert-base-japanese-whole-word-masking': (
        'https://huggingface.co/cl-tohoku/bert-base-japanese-whole-word-masking/resolve/main/config.json'
    ),
    'cl-tohoku/bert-base-japanese-char': (
        'https://huggingface.co/cl-tohoku/bert-base-japanese-char/resolve/main/config.json'
    ),
    'cl-tohoku/bert-base-japanese-char-whole-word-masking': (
        'https://huggingface.co/cl-tohoku/bert-base-japanese-char-whole-word-masking/resolve/main/config.json'
    ),
    'TurkuNLP/bert-base-finnish-cased-v1': (
        'https://huggingface.co/TurkuNLP/bert-base-finnish-cased-v1/resolve/main/config.json'
    ),
    'TurkuNLP/bert-base-finnish-uncased-v1': (
        'https://huggingface.co/TurkuNLP/bert-base-finnish-uncased-v1/resolve/main/config.json'
    ),
    'wietsedv/bert-base-dutch-cased': 'https://huggingface.co/wietsedv/bert-base-dutch-cased/resolve/main/config.json',
    # See all BERT models at https://huggingface.co/models?filter=bert
}
class 				__SCREAMING_SNAKE_CASE  (lowerCamelCase_      ):






				"""simple docstring"""







				__a            ='bert'




				def __init__(  self     :					Dict					,				__a     :					Dict=3_05_22					,				__a     :					int=7_68					,				__a     :					Any=12					,				__a     :					Tuple=12					,				__a     :					List[str]=30_72					,				__a     :					int="gelu"					,				__a     :					List[str]=0.1					,				__a     :					Union[str, Any]=0.1					,				__a     :					str=5_12					,				__a     :					Any=2					,				__a     :					Union[str, Any]=0.02					,				__a     :					int=1e-1_2					,				__a     :					Tuple=0					,				__a     :					Tuple="absolute"					,				__a     :					Optional[Any]=True					,				__a     :					Optional[Any]=None					,				**__a     :					List[Any]					,				):
								super().__init__(pad_token_id=__a					,				**__a					)

								_a								= vocab_size
								_a								= hidden_size
								_a								= num_hidden_layers
								_a								= num_attention_heads
								_a								= hidden_act
								_a								= intermediate_size
								_a								= hidden_dropout_prob
								_a								= attention_probs_dropout_prob
								_a								= max_position_embeddings
								_a								= type_vocab_size
								_a								= initializer_range
								_a								= layer_norm_eps
								_a								= position_embedding_type
								_a								= use_cache
								_a								= classifier_dropout


class 				__SCREAMING_SNAKE_CASE  (lowerCamelCase_      ):






				"""simple docstring"""







				@property
				def   UpperCamelCase__   (  self     :					Dict					):
								if self.task == "multiple-choice":
												_a								= {0: "batch", 1: "choice", 2: "sequence"}
								else:
												_a								= {0: "batch", 1: "sequence"}
								return OrderedDict(
								    [
								        ("input_ids", dynamic_axis),
								        ("attention_mask", dynamic_axis),
								        ("token_type_ids", dynamic_axis),
								    ]					)








def __A    (      __lowerCAmelCase	)->  list:





						"""simple docstring"""



						if len(__lowerCAmelCase	) < 2:
												return collection

						def circle_sort_util(__lowerCAmelCase ,		__lowerCAmelCase ,		__lowerCAmelCase	) -> bool:
												_UpperCAmelCase									=			False

												if low == high:
																		return swapped

												_UpperCAmelCase									=			low
												_UpperCAmelCase									=			high

												while left < right:
																		if collection[left] > collection[right]:
																								_UpperCAmelCase					, _UpperCAmelCase									=			(
																								    collection[right],
																								    collection[left],
																								)
																								_UpperCAmelCase									=			True

																		left += 1
																		right -= 1

												if left == right and collection[left] > collection[right + 1]:
																		_UpperCAmelCase					, _UpperCAmelCase									=			(
																		    collection[right + 1],
																		    collection[left],
																		)

																		_UpperCAmelCase									=			True

												_UpperCAmelCase									=			low + int((high - low) / 2	)
												_UpperCAmelCase									=			circle_sort_util(__lowerCAmelCase ,		__lowerCAmelCase ,		__lowerCAmelCase	)
												_UpperCAmelCase									=			circle_sort_util(__lowerCAmelCase ,		mid + 1 ,		__lowerCAmelCase	)

												return swapped or left_swap or right_swap

						_UpperCAmelCase									=			True

						while is_not_sorted is True:
												_UpperCAmelCase									=			circle_sort_util(__lowerCAmelCase ,		0 ,		len(__lowerCAmelCase	) - 1	)

						return collection


if __name__ == "__main__":
		_a      	=  input('''Enter numbers separated by a comma:\n''').strip()
		_a      	=  [int(item) for item in user_input.split(''',''')]
		print(circle_sort(unsorted))
