'''simple docstring'''




def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_							):

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

     lowercase_					:       List[str]     				=					[]

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

          generate(k - 1  ,       SCREAMING_SNAKE_CASE_							)

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

     generate(len(SCREAMING_SNAKE_CASE_							)  ,       SCREAMING_SNAKE_CASE_							)
     return res


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





'''simple docstring'''




def _UpperCamelCase   (       SCREAMING_SNAKE_CASE_							):
     lowercase_					:       List[Any]     				=					len(SCREAMING_SNAKE_CASE_							)
     for _ in range(SCREAMING_SNAKE_CASE_							):
          for i in range(_ % 2  ,       arr_size - 1  ,       2							):
               if arr[i + 1] < arr[i]:
                    lowercase_				,lowercase_					:       Optional[Any]     				=					arr[i + 1], arr[i]

     return arr


if __name__ == "__main__":
 _A								=   list(range(1_0, 0, -1))
 print(F"""Original: {arr}. Sorted: {odd_even_transposition(arr)}""")




