




def  UpperCAmelCase_							(				__UpperCAmelCase						:     list							) ->			list:

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

      SCREAMING_SNAKE_CASE_     						=      []

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

            generate(k - 1      ,      __UpperCAmelCase							)

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

      generate(len(__UpperCAmelCase							)      ,      __UpperCAmelCase							)
      return res


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





import random
from typing import Any

def  UpperCAmelCase_							(				__UpperCAmelCase						:     list							) ->			list[Any]:
      for _ in range(len(__UpperCAmelCase							)							):
            SCREAMING_SNAKE_CASE_     						=      random.randint(0      ,      len(__UpperCAmelCase							) - 1							)
            SCREAMING_SNAKE_CASE_     						=      random.randint(0      ,      len(__UpperCAmelCase							) - 1							)
            SCREAMING_SNAKE_CASE_						,			SCREAMING_SNAKE_CASE_     						=      data[b], data[a]
      return data


if __name__ == "__main__":
   lowerCamelCase__			:       Union[str, Any]         =							[0, 1, 2, 3, 4, 5, 6, 7]
   lowerCamelCase__			:       Optional[int]         =							['python', 'says', 'hello', '!']
   print('Fisher-Yates Shuffle:')
   print('List', integers, strings)
   print('FY Shuffle', fisher_yates_shuffle(integers), fisher_yates_shuffle(strings))