






import random







def 		_UpperCamelCase				(      UpperCamelCase_    :   str      ,    UpperCamelCase_    :   List[Any]      ,    UpperCamelCase_    :   List[Any]						)					->				Dict:

						"""simple docstring"""



						lowerCAmelCase__        =  a[left_index]
						lowerCAmelCase__        =  left_index + 1
						for j in range(left_index + 1      ,    lowerCAmelCase__						):
												if a[j] < pivot:
																		lowerCAmelCase__  ,    lowerCAmelCase__        =  a[i], a[j]
																		i += 1
						lowerCAmelCase__  ,    lowerCAmelCase__        =  a[i - 1], a[left_index]
						return i - 1







def 		_UpperCamelCase				(      UpperCamelCase_    :   Optional[Any]      ,    UpperCamelCase_    :   Optional[Any]      ,    UpperCamelCase_    :   Dict						)					->				List[str]:

						"""simple docstring"""



						if left < right:
												lowerCAmelCase__        =  random.randint(lowerCAmelCase__      ,    right - 1						)
												lowerCAmelCase__  ,    lowerCAmelCase__        =  (
												    a[left],
												    a[pivot],
												)  # switches the pivot with the left most bound
												lowerCAmelCase__        =  partition(lowerCAmelCase__      ,    lowerCAmelCase__      ,    lowerCAmelCase__						)
												quick_sort_random(
												    lowerCAmelCase__      ,    lowerCAmelCase__      ,    lowerCAmelCase__						)  # recursive quicksort to the left of the pivot point
												quick_sort_random(
												    lowerCAmelCase__      ,    pivot_index + 1      ,    lowerCAmelCase__						)  # recursive quicksort to the right of the pivot point







def 		_UpperCamelCase				(      )					->				Union[str, Any]:

						"""simple docstring"""



						lowerCAmelCase__        =  input('Enter numbers separated by a comma:\n'						).strip()
						lowerCAmelCase__        =  [int(lowerCAmelCase__						) for item in user_input.split(','						)]

						quick_sort_random(lowerCAmelCase__      ,    0      ,    len(lowerCAmelCase__						)						)

						print(lowerCAmelCase__						)


if __name__ == "__main__":
					main()














def 		_UpperCamelCase				(      UpperCamelCase_    :   str						)					->				str:

						"""simple docstring"""



						return " ".join(input_str.split()[::-1]						)


if __name__ == "__main__":
					import doctest

					doctest.testmod()





