def    lowerCAmelCase_ (     __A							)     ->				list:







      '''simple docstring'''


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

      UpperCAmelCase__								=  []

      def generate(__A,  __A							):
            UpperCAmelCase__								=  [0] * n
            res.append(tuple(__A							)							)

            UpperCAmelCase__								=  0
            while i < n:
                  if c[i] < i:
                        if i % 2 == 0:
                              UpperCAmelCase__		,      UpperCAmelCase__								=  arr[i], arr[0]
                        else:
                              UpperCAmelCase__		,      UpperCAmelCase__								=  arr[i], arr[c[i]]
                        res.append(tuple(__A							)							)
                        c[i] += 1
                        UpperCAmelCase__								=  0
                  else:
                        UpperCAmelCase__								=  0
                        i += 1

      generate(len(__A							),  __A							)
      return res


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









def      A      (      _SCREAMING_SNAKE_CASE ,_SCREAMING_SNAKE_CASE    )	-> list:
       lowerCamelCase   :      Dict			 =					len(_SCREAMING_SNAKE_CASE    )
       lowerCamelCase   :      Union[str, Any]			 =					[]
       for i in range(len(_SCREAMING_SNAKE_CASE    ) - pat_len + 1    ):
              lowerCamelCase   :      Dict			 =					True
              for j in range(_SCREAMING_SNAKE_CASE    ):
                     if s[i + j] != pattern[j]:
                            lowerCamelCase   :      Optional[int]			 =					False
                            break
              if match_found:
                     position.append(_SCREAMING_SNAKE_CASE    )
       return position


if __name__ == "__main__":
       assert naive_pattern_search('ABCDEFG', 'DE') == [3]
       print(naive_pattern_search('ABAAABCDBBABCDDEBCABC', 'ABC'))






