





def    _A	(   lowerCamelCase ):

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

   a__						:    str   		=	[]

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

      generate(k - 1				,			lowercase__ )

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

   generate(len(lowercase__ )				,			lowercase__ )
   return res


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




def a(lowercase__						):





	'''simple docstring'''
	snake_case_   		=			len(lowercase__						)
	for _ in range(lowercase__						):
		for i in range(_ % 2      ,			arr_size - 1      ,			2						):
			if arr[i + 1] < arr[i]:
				snake_case_		,							snake_case_   		=			arr[i + 1], arr[i]

	return arr


if __name__ == "__main__":
		A									=  list(range(10, 0, -1))
		print(f"""Original: {arr}. Sorted: {odd_even_transposition(arr)}""")
