





from typing import TYPE_CHECKING

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


a__      :     Dict         =		{"""configuration_xlnet""": ["""XLNET_PRETRAINED_CONFIG_ARCHIVE_MAP""", """XLNetConfig"""]}

try:
      if not is_sentencepiece_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      a__      :     List[Any]         =		["""XLNetTokenizer"""]

try:
      if not is_tokenizers_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      a__      :     List[Any]         =		["""XLNetTokenizerFast"""]

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      a__      :     List[Any]         =		[
          """XLNET_PRETRAINED_MODEL_ARCHIVE_LIST""",
          """XLNetForMultipleChoice""",
          """XLNetForQuestionAnswering""",
          """XLNetForQuestionAnsweringSimple""",
          """XLNetForSequenceClassification""",
          """XLNetForTokenClassification""",
          """XLNetLMHeadModel""",
          """XLNetModel""",
          """XLNetPreTrainedModel""",
          """load_tf_weights_in_xlnet""",
      ]

try:
      if not is_tf_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      a__      :     List[Any]         =		[
          """TF_XLNET_PRETRAINED_MODEL_ARCHIVE_LIST""",
          """TFXLNetForMultipleChoice""",
          """TFXLNetForQuestionAnsweringSimple""",
          """TFXLNetForSequenceClassification""",
          """TFXLNetForTokenClassification""",
          """TFXLNetLMHeadModel""",
          """TFXLNetMainLayer""",
          """TFXLNetModel""",
          """TFXLNetPreTrainedModel""",
      ]


if TYPE_CHECKING:
      from .configuration_xlnet import XLNET_PRETRAINED_CONFIG_ARCHIVE_MAP, XLNetConfig

      try:
            if not is_sentencepiece_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .tokenization_xlnet import XLNetTokenizer

      try:
            if not is_tokenizers_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .tokenization_xlnet_fast import XLNetTokenizerFast

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_xlnet import (
                XLNET_PRETRAINED_MODEL_ARCHIVE_LIST,
                XLNetForMultipleChoice,
                XLNetForQuestionAnswering,
                XLNetForQuestionAnsweringSimple,
                XLNetForSequenceClassification,
                XLNetForTokenClassification,
                XLNetLMHeadModel,
                XLNetModel,
                XLNetPreTrainedModel,
                load_tf_weights_in_xlnet,
            )

      try:
            if not is_tf_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_tf_xlnet import (
                TF_XLNET_PRETRAINED_MODEL_ARCHIVE_LIST,
                TFXLNetForMultipleChoice,
                TFXLNetForQuestionAnsweringSimple,
                TFXLNetForSequenceClassification,
                TFXLNetForTokenClassification,
                TFXLNetLMHeadModel,
                TFXLNetMainLayer,
                TFXLNetModel,
                TFXLNetPreTrainedModel,
            )

else:
      import sys

      a__      :     Tuple         =		_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))

