




"""simple docstring"""


from typing import TYPE_CHECKING

from ...file_utils import _LazyModule, is_torch_available
from ...utils import OptionalDependencyNotAvailable


A_						=				{
    '''configuration_gpt_neox_japanese''': ['''GPT_NEOX_JAPANESE_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''GPTNeoXJapaneseConfig'''],
    '''tokenization_gpt_neox_japanese''': ['''GPTNeoXJapaneseTokenizer'''],
}

try:
     if not is_torch_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     A_						=				[
         '''GPT_NEOX_JAPANESE_PRETRAINED_MODEL_ARCHIVE_LIST''',
         '''GPTNeoXJapaneseForCausalLM''',
         '''GPTNeoXJapaneseLayer''',
         '''GPTNeoXJapaneseModel''',
         '''GPTNeoXJapanesePreTrainedModel''',
     ]


if TYPE_CHECKING:
     from .configuration_gpt_neox_japanese import GPT_NEOX_JAPANESE_PRETRAINED_CONFIG_ARCHIVE_MAP, GPTNeoXJapaneseConfig
     from .tokenization_gpt_neox_japanese import GPTNeoXJapaneseTokenizer

     try:
          if not is_torch_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_gpt_neox_japanese import (
              GPT_NEOX_JAPANESE_PRETRAINED_MODEL_ARCHIVE_LIST,
              GPTNeoXJapaneseForCausalLM,
              GPTNeoXJapaneseLayer,
              GPTNeoXJapaneseModel,
              GPTNeoXJapanesePreTrainedModel,
          )


else:
     import sys

     A_						=				_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)








"""simple docstring"""


def 					UpperCAmelCase__       (snake_case__							:					list    ):
  """simple docstring"""

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

  _snake_case							:		List[Any]								=  []

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

    generate(k - 1		,   snake_case__    )

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

  generate(len(snake_case__    )		,   snake_case__    )
  return res


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


