





'''simple docstring'''


def  __a			(  UpperCAmelCase							,      UpperCAmelCase							,      UpperCAmelCase     )   ->None:



	"""simple docstring"""







	if right <= left:
		return
	A					=   A					=   left
	A					=   right
	A					=   sorting[left]
	while i <= b:
		if sorting[i] < pivot:
			A	,     A					=   sorting[i], sorting[a]
			a += 1
			i += 1
		elif sorting[i] > pivot:
			A	,     A					=   sorting[i], sorting[b]
			b -= 1
		else:
			i += 1
	quick_sort_apartition(UpperCAmelCase							,      UpperCAmelCase							,      a - 1     )
	quick_sort_apartition(UpperCAmelCase							,      b + 1							,      UpperCAmelCase     )




def  __a			(  UpperCAmelCase							,      UpperCAmelCase							,      UpperCAmelCase     )   ->None:



	"""simple docstring"""







	if left < right:
		A					=   lomuto_partition(UpperCAmelCase							,      UpperCAmelCase							,      UpperCAmelCase     )
		quick_sort_lomuto_partition(UpperCAmelCase							,      UpperCAmelCase							,      pivot_index - 1     )
		quick_sort_lomuto_partition(UpperCAmelCase							,      pivot_index + 1							,      UpperCAmelCase     )




def  __a			(  UpperCAmelCase							,      UpperCAmelCase							,      UpperCAmelCase     )   ->int:



	"""simple docstring"""







	A					=   sorting[right]
	A					=   left
	for i in range(UpperCAmelCase							,      UpperCAmelCase     ):
		if sorting[i] < pivot:
			A	,     A					=   sorting[i], sorting[store_index]
			store_index += 1
	A	,     A					=   sorting[store_index], sorting[right]
	return store_index




def  __a			(  UpperCAmelCase     )   ->list:



	"""simple docstring"""







	if len(UpperCAmelCase     ) <= 1:
		return sorting
	return (
	    three_way_radix_quicksort([i for i in sorting if i < sorting[0]]     )
	    + [i for i in sorting if i == sorting[0]]
	    + three_way_radix_quicksort([i for i in sorting if i > sorting[0]]     )
	)


if __name__ == "__main__":
				import doctest

				doctest.testmod(verbose=True)

				_lowerCamelCase					:						Any					     =							input('Enter numbers separated by a comma:\n').strip()
				_lowerCamelCase					:						int					     =							[int(item) for item in user_input.split(',')]
				quick_sort_apartition(unsorted, 0, len(unsorted) - 1)
				print(unsorted)








'''simple docstring'''


from math import pi




def  __a			(  UpperCAmelCase     )   ->float:



	"""simple docstring"""







	return degree / (180 / pi)


if __name__ == "__main__":
				from doctest import testmod

				testmod()

