

__A :  Optional[Any]			  =      frozenset(
    [
        '''prompt''',
        '''height''',
        '''width''',
        '''guidance_scale''',
        '''negative_prompt''',
        '''prompt_embeds''',
        '''negative_prompt_embeds''',
        '''cross_attention_kwargs''',
    ]
)

__A :  Tuple			  =      frozenset(['''prompt''', '''negative_prompt'''])

__A :  Union[str, Any]			  =      frozenset([])

__A :  Optional[Any]			  =      frozenset(['''image'''])

__A :  int			  =      frozenset(
    [
        '''image''',
        '''height''',
        '''width''',
        '''guidance_scale''',
    ]
)

__A :  str			  =      frozenset(['''image'''])

__A :  List[Any]			  =      frozenset(
    [
        '''prompt''',
        '''image''',
        '''height''',
        '''width''',
        '''guidance_scale''',
        '''negative_prompt''',
        '''prompt_embeds''',
        '''negative_prompt_embeds''',
    ]
)

__A :  Dict			  =      frozenset(['''prompt''', '''image''', '''negative_prompt'''])

__A :  str			  =      frozenset(
    [
        # Text guided image variation with an image mask
        '''prompt''',
        '''image''',
        '''mask_image''',
        '''height''',
        '''width''',
        '''guidance_scale''',
        '''negative_prompt''',
        '''prompt_embeds''',
        '''negative_prompt_embeds''',
    ]
)

__A :  Optional[Any]			  =      frozenset(['''prompt''', '''image''', '''mask_image''', '''negative_prompt'''])

__A :  List[str]			  =      frozenset(
    [
        # image variation with an image mask
        '''image''',
        '''mask_image''',
        '''height''',
        '''width''',
        '''guidance_scale''',
    ]
)

__A :  Union[str, Any]			  =      frozenset(['''image''', '''mask_image'''])

__A :  List[Any]			  =      frozenset(
    [
        '''example_image''',
        '''image''',
        '''mask_image''',
        '''height''',
        '''width''',
        '''guidance_scale''',
    ]
)

__A :  str			  =      frozenset(['''example_image''', '''image''', '''mask_image'''])

__A :  str			  =      frozenset(['''class_labels'''])

__A :  Optional[Any]			  =      frozenset(['''class_labels'''])

__A :  str			  =      frozenset(['''batch_size'''])

__A :  str			  =      frozenset([])

__A :  Dict			  =      frozenset(['''batch_size'''])

__A :  Union[str, Any]			  =      frozenset([])

__A :  Optional[int]			  =      frozenset(
    [
        '''prompt''',
        '''audio_length_in_s''',
        '''guidance_scale''',
        '''negative_prompt''',
        '''prompt_embeds''',
        '''negative_prompt_embeds''',
        '''cross_attention_kwargs''',
    ]
)

__A :  List[str]			  =      frozenset(['''prompt''', '''negative_prompt'''])
__A :  List[Any]			  =      frozenset(['''input_tokens'''])

__A :  str			  =      frozenset(['''input_tokens'''])












"""simple docstring"""


def        lowercase__     (       lowercase_      )       ->		list:




      """simple docstring"""

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

      _UpperCamelCase   :						Optional[Any]    =							[]

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

            generate(k - 1		,lowercase_      )

            for i in range(k - 1      ):
                  if k % 2 == 0:  # k is even
                        _UpperCamelCase,	_UpperCamelCase   :						List[str]    =							arr[k - 1], arr[i]
                  else:  # k is odd
                        _UpperCamelCase,	_UpperCamelCase   :						int    =							arr[k - 1], arr[0]
                  generate(k - 1		,lowercase_      )

      generate(len(lowercase_      )		,lowercase_      )
      return res


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