


'''simple docstring'''







from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tensorflow_text_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


lowerCAmelCase     :  int											=    {
    """configuration_bert""": ["""BERT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """BertConfig""", """BertOnnxConfig"""],
    """tokenization_bert""": ["""BasicTokenizer""", """BertTokenizer""", """WordpieceTokenizer"""],
}

try:
       if not is_tokenizers_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       lowerCAmelCase     :  Dict											=    ["""BertTokenizerFast"""]

try:
       if not is_torch_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       lowerCAmelCase     :  str											=    [
           """BERT_PRETRAINED_MODEL_ARCHIVE_LIST""",
           """BertForMaskedLM""",
           """BertForMultipleChoice""",
           """BertForNextSentencePrediction""",
           """BertForPreTraining""",
           """BertForQuestionAnswering""",
           """BertForSequenceClassification""",
           """BertForTokenClassification""",
           """BertLayer""",
           """BertLMHeadModel""",
           """BertModel""",
           """BertPreTrainedModel""",
           """load_tf_weights_in_bert""",
       ]

try:
       if not is_tf_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       lowerCAmelCase     :  int											=    [
           """TF_BERT_PRETRAINED_MODEL_ARCHIVE_LIST""",
           """TFBertEmbeddings""",
           """TFBertForMaskedLM""",
           """TFBertForMultipleChoice""",
           """TFBertForNextSentencePrediction""",
           """TFBertForPreTraining""",
           """TFBertForQuestionAnswering""",
           """TFBertForSequenceClassification""",
           """TFBertForTokenClassification""",
           """TFBertLMHeadModel""",
           """TFBertMainLayer""",
           """TFBertModel""",
           """TFBertPreTrainedModel""",
       ]
try:
       if not is_tensorflow_text_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       lowerCAmelCase     :  str											=    ["""TFBertTokenizer"""]

try:
       if not is_flax_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       lowerCAmelCase     :  Union[str, Any]											=    [
           """FlaxBertForCausalLM""",
           """FlaxBertForMaskedLM""",
           """FlaxBertForMultipleChoice""",
           """FlaxBertForNextSentencePrediction""",
           """FlaxBertForPreTraining""",
           """FlaxBertForQuestionAnswering""",
           """FlaxBertForSequenceClassification""",
           """FlaxBertForTokenClassification""",
           """FlaxBertModel""",
           """FlaxBertPreTrainedModel""",
       ]

if TYPE_CHECKING:
       from .configuration_bert import BERT_PRETRAINED_CONFIG_ARCHIVE_MAP, BertConfig, BertOnnxConfig
       from .tokenization_bert import BasicTokenizer, BertTokenizer, WordpieceTokenizer

       try:
              if not is_tokenizers_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .tokenization_bert_fast import BertTokenizerFast

       try:
              if not is_torch_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .modeling_bert import (
                  BERT_PRETRAINED_MODEL_ARCHIVE_LIST,
                  BertForMaskedLM,
                  BertForMultipleChoice,
                  BertForNextSentencePrediction,
                  BertForPreTraining,
                  BertForQuestionAnswering,
                  BertForSequenceClassification,
                  BertForTokenClassification,
                  BertLayer,
                  BertLMHeadModel,
                  BertModel,
                  BertPreTrainedModel,
                  load_tf_weights_in_bert,
              )

       try:
              if not is_tf_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .modeling_tf_bert import (
                  TF_BERT_PRETRAINED_MODEL_ARCHIVE_LIST,
                  TFBertEmbeddings,
                  TFBertForMaskedLM,
                  TFBertForMultipleChoice,
                  TFBertForNextSentencePrediction,
                  TFBertForPreTraining,
                  TFBertForQuestionAnswering,
                  TFBertForSequenceClassification,
                  TFBertForTokenClassification,
                  TFBertLMHeadModel,
                  TFBertMainLayer,
                  TFBertModel,
                  TFBertPreTrainedModel,
              )

       try:
              if not is_tensorflow_text_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .tokenization_bert_tf import TFBertTokenizer

       try:
              if not is_flax_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .modeling_flax_bert import (
                  FlaxBertForCausalLM,
                  FlaxBertForMaskedLM,
                  FlaxBertForMultipleChoice,
                  FlaxBertForNextSentencePrediction,
                  FlaxBertForPreTraining,
                  FlaxBertForQuestionAnswering,
                  FlaxBertForSequenceClassification,
                  FlaxBertForTokenClassification,
                  FlaxBertModel,
                  FlaxBertPreTrainedModel,
              )

else:
       import sys

       lowerCAmelCase     :  str											=    _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)





'''simple docstring'''







def       lowercase					(_A       ):







       """simple docstring"""







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

       _lowerCAmelCase     :				List[str]       =							[]

       def generate(_A ,    _A       ):
              _lowerCAmelCase     :				Any       =							[0] * n
              res.append(tuple(_A       )       )

              _lowerCAmelCase     :				Any       =							0
              while i < n:
                     if c[i] < i:
                            if i % 2 == 0:
                                   _lowerCAmelCase      ,  _lowerCAmelCase     :				Tuple       =							arr[i], arr[0]
                            else:
                                   _lowerCAmelCase      ,  _lowerCAmelCase     :				List[str]       =							arr[i], arr[c[i]]
                            res.append(tuple(_A       )       )
                            c[i] += 1
                            _lowerCAmelCase     :				Optional[int]       =							0
                     else:
                            _lowerCAmelCase     :				Any       =							0
                            i += 1

       generate(len(_A       ) ,    _A       )
       return res


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

