



"""simple docstring"""




def      lowerCAmelCase__		(   lowerCamelCase_		:		int):





				'''simple docstring'''

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

				lowerCAmelCase__					:    int												=					[]

				def generate(lowerCamelCase_		:		List[str]	,lowerCamelCase_		:		Union[str, Any]):
								if k == 1:
												res.append(tuple(arr[:]))
												return

								generate(k - 1	,lowerCamelCase_)

								for i in range(k - 1):
												if k % 2 == 0:  # k is even
																lowerCAmelCase__						,		lowerCAmelCase__					:    Optional[Any]												=					arr[k - 1], arr[i]
												else:  # k is odd
																lowerCAmelCase__						,		lowerCAmelCase__					:    Optional[int]												=					arr[k - 1], arr[0]
												generate(k - 1	,lowerCamelCase_)

				generate(len(lowerCamelCase_)	,lowerCamelCase_)
				return res


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






from typing import TYPE_CHECKING

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


__snake_case    :		str  ={
    'configuration_conditional_detr': [
        'CONDITIONAL_DETR_PRETRAINED_CONFIG_ARCHIVE_MAP',
        'ConditionalDetrConfig',
        'ConditionalDetrOnnxConfig',
    ]
}

try:
							if not is_vision_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							__snake_case    :		Tuple  =['ConditionalDetrFeatureExtractor']
							__snake_case    :		Union[str, Any]  =['ConditionalDetrImageProcessor']

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							__snake_case    :		List[str]  =[
							    'CONDITIONAL_DETR_PRETRAINED_MODEL_ARCHIVE_LIST',
							    'ConditionalDetrForObjectDetection',
							    'ConditionalDetrForSegmentation',
							    'ConditionalDetrModel',
							    'ConditionalDetrPreTrainedModel',
							]


if TYPE_CHECKING:
							from .configuration_conditional_detr import (
							    CONDITIONAL_DETR_PRETRAINED_CONFIG_ARCHIVE_MAP,
							    ConditionalDetrConfig,
							    ConditionalDetrOnnxConfig,
							)

							try:
														if not is_vision_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .feature_extraction_conditional_detr import ConditionalDetrFeatureExtractor
														from .image_processing_conditional_detr import ConditionalDetrImageProcessor

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_conditional_detr import (
														    CONDITIONAL_DETR_PRETRAINED_MODEL_ARCHIVE_LIST,
														    ConditionalDetrForObjectDetection,
														    ConditionalDetrForSegmentation,
														    ConditionalDetrModel,
														    ConditionalDetrPreTrainedModel,
														)

else:
							import sys

							__snake_case    :		str  =_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)

