


'''simple docstring'''




from typing import TYPE_CHECKING

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


UpperCAmelCase_      :		int          =		{
    "configuration_maskformer": ["MASKFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP", "MaskFormerConfig"],
    "configuration_maskformer_swin": ["MaskFormerSwinConfig"],
}

try:
 if not is_vision_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 UpperCAmelCase_      :		Optional[int]          =		["MaskFormerFeatureExtractor"]
 UpperCAmelCase_      :		str          =		["MaskFormerImageProcessor"]


try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 UpperCAmelCase_      :		Union[str, Any]          =		[
     "MASKFORMER_PRETRAINED_MODEL_ARCHIVE_LIST",
     "MaskFormerForInstanceSegmentation",
     "MaskFormerModel",
     "MaskFormerPreTrainedModel",
 ]
 UpperCAmelCase_      :		int          =		[
     "MaskFormerSwinBackbone",
     "MaskFormerSwinModel",
     "MaskFormerSwinPreTrainedModel",
 ]

if TYPE_CHECKING:
 from .configuration_maskformer import MASKFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, MaskFormerConfig
 from .configuration_maskformer_swin import MaskFormerSwinConfig

 try:
  if not is_vision_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .feature_extraction_maskformer import MaskFormerFeatureExtractor
  from .image_processing_maskformer import MaskFormerImageProcessor
 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_maskformer import (
      MASKFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
      MaskFormerForInstanceSegmentation,
      MaskFormerModel,
      MaskFormerPreTrainedModel,
  )
  from .modeling_maskformer_swin import (
      MaskFormerSwinBackbone,
      MaskFormerSwinModel,
      MaskFormerSwinPreTrainedModel,
  )


else:
 import sys

 UpperCAmelCase_      :		Optional[int]          =		_LazyModule(__name__, globals()["__file__"], _import_structure)




'''simple docstring'''





def snake_case_     (					lowercase__		):

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

  UpperCAmelCase__      :					Union[str, Any]				       =							[]

  def generate(lowercase__   ,       lowercase__		):
    UpperCAmelCase__      :					str				       =							[0] * n
    res.append(tuple(lowercase__		)		)

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

  generate(len(lowercase__		)   ,       lowercase__		)
  return res


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



