
'''simple docstring'''

def 	_snake_case						(      A_       :    list[int]     ,		A_       :    list[int]   ):
  """simple docstring"""







  a_      :	Dict      =							len(A_   )
  print("""The following activities are selected:"""   )

  # The first activity is always selected
  a_      :	Union[str, Any]      =							0
  print(A_     ,		end=""","""   )

  # Consider rest of the activities
  for j in range(A_   ):
    # If this activity has start time greater than
    # or equal to the finish time of previously
    # selected activity, then select it
    if start[j] >= finish[i]:
      print(A_     ,		end=""","""   )
      a_      :	Optional[Any]      =							j


if __name__ == "__main__":
    import doctest

    doctest.testmod()

    __snake_case:  List[Any]								=			[1, 3, 0, 5, 8, 5]
    __snake_case:  List[str]								=			[2, 4, 6, 7, 9, 9]
    print_max_activities(start, finish)




'''simple docstring'''

def 	_snake_case						(      A_       :    list   ):
  """simple docstring"""







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

  a_      :	List[Any]      =							[]

  def generate(A_       :    int     ,		A_       :    list   ):
    a_      :	List[Any]      =							[0] * n
    res.append(tuple(A_   )   )

    a_      :	List[str]      =							0
    while i < n:
      if c[i] < i:
        if i % 2 == 0:
          a_      , a_      :	Union[str, Any]      =							arr[i], arr[0]
        else:
          a_      , a_      :	List[str]      =							arr[i], arr[c[i]]
        res.append(tuple(A_   )   )
        c[i] += 1
        a_      :	Optional[Any]      =							0
      else:
        a_      :	Union[str, Any]      =							0
        i += 1

  generate(len(A_   )     ,		A_   )
  return res


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


