



def 		__snake_case						(    _UpperCAmelCase				):
					"""simple docstring"""






					lowercase						   =       1
					lowercase						   =       0
					lowercase						   =       1
					lowercase						   =       1
					lowercase						   =       3
					lowercase						   =       3
					lowercase						   =       limit
					lowercase						   =       0

					lowercase						   =       ''
					while counter != decimal + 1:
										if 4 * q + r - t < n * t:
															result += str(_UpperCAmelCase				)
															if counter == 0:
																				result += "."

															if decimal == counter:
																				break

															counter += 1
															lowercase						   =       10 * (r - n * t)
															lowercase						   =       ((10 * (3 * q + r)) // t) - 10 * n
															q *= 10
															lowercase						   =       nr
										else:
															lowercase						   =       (2 * q + r) * l
															lowercase						   =       (q * (7 * k) + 2 + (r * l)) // (t * l)
															q *= k
															t *= l
															l += 2
															k += 1
															lowercase						   =       nn
															lowercase						   =       nr
					return result





def 		__snake_case						(    ):
					"""simple docstring"""






					print(f"""{calculate_pi(50				) = }"""				)
					import doctest

					doctest.testmod()


if __name__ == "__main__":
		main()











def 		__snake_case						(    _UpperCAmelCase       ,			_UpperCAmelCase       ,			_UpperCAmelCase				):
					"""simple docstring"""






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





def 		__snake_case						(    _UpperCAmelCase       ,			_UpperCAmelCase       ,			_UpperCAmelCase				):
					"""simple docstring"""






					if left < right:
										lowercase						   =       lomuto_partition(_UpperCAmelCase       ,			_UpperCAmelCase       ,			_UpperCAmelCase				)
										quick_sort_lomuto_partition(_UpperCAmelCase       ,			_UpperCAmelCase       ,			pivot_index - 1				)
										quick_sort_lomuto_partition(_UpperCAmelCase       ,			pivot_index + 1       ,			_UpperCAmelCase				)





def 		__snake_case						(    _UpperCAmelCase       ,			_UpperCAmelCase       ,			_UpperCAmelCase				):
					"""simple docstring"""






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





def 		__snake_case						(    _UpperCAmelCase				):
					"""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)

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






