


'''simple docstring'''




from __future__ import annotations

from random import choice


def    UpperCAmelCase_  (       A      ):
   '''simple docstring'''





   return choice(lowercase__      )


def    UpperCAmelCase_  (       A		,	A      ):
   '''simple docstring'''





   _a					:  Optional[int]						=  random_pivot(lowercase__      )

   # partition based on pivot
   # linear time
   _a					:  List[Any]						=  [e for e in lst if e < pivot]
   _a					:  Any						=  [e for e in lst if e > pivot]

   # if we get lucky, pivot might be the element we want.
   # we can easily see this:
   # small (elements smaller than k)
   # + pivot (kth element)
   # + big (elements larger than k)
   if len(lowercase__      ) == k - 1:
      return pivot
   # pivot is in elements bigger than k
   elif len(lowercase__      ) < k - 1:
      return kth_number(lowercase__		,	k - len(lowercase__      ) - 1      )
   # pivot is in elements smaller than k
   else:
      return kth_number(lowercase__		,	lowercase__      )


if __name__ == "__main__":
 import doctest

 doctest.testmod()




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



