
'''simple docstring'''





def snake_case_     (					lowercase__		):

  if len(lowercase__		) < 2:
    return collection

  def circle_sort_util(lowercase__   ,       lowercase__   ,       lowercase__		) -> bool:
    UpperCAmelCase__      :					Any				       =							False

    if low == high:
      return swapped

    UpperCAmelCase__      :					int				       =							low
    UpperCAmelCase__      :					Optional[Any]				       =							high

    while left < right:
      if collection[left] > collection[right]:
        UpperCAmelCase__       ,			UpperCAmelCase__      :					List[Any]				       =							(
            collection[right],
            collection[left],
        )
        UpperCAmelCase__      :					str				       =							True

      left += 1
      right -= 1

    if left == right and collection[left] > collection[right + 1]:
      UpperCAmelCase__       ,			UpperCAmelCase__      :					List[str]				       =							(
          collection[right + 1],
          collection[left],
      )

      UpperCAmelCase__      :					Optional[int]				       =							True

    UpperCAmelCase__      :					Dict				       =							low + int((high - low) / 2		)
    UpperCAmelCase__      :					Union[str, Any]				       =							circle_sort_util(lowercase__   ,       lowercase__   ,       lowercase__		)
    UpperCAmelCase__      :					Optional[int]				       =							circle_sort_util(lowercase__   ,       mid + 1   ,       lowercase__		)

    return swapped or left_swap or right_swap

  UpperCAmelCase__      :					Union[str, Any]				       =							True

  while is_not_sorted is True:
    UpperCAmelCase__      :					int				       =							circle_sort_util(lowercase__   ,       0   ,       len(lowercase__		) - 1		)

  return collection


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(circle_sort(unsorted))





'''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))



