




"""simple docstring"""






import math







def      _snake_case			(				lowercase__		):

				if 1 < number < 4:
								# 2 and 3 are primes
								return True
				elif number < 2 or number % 2 == 0 or number % 3 == 0:
								# Negatives, 0, 1, all even numbers, all multiples of 3 are not primes
								return False

				# All primes number are in format of 6k +/- 1
				for i in range(5							,    int(math.sqrt(lowercase__		) + 1		)							,    6		):
								if number % i == 0 or number % (i + 2) == 0:
												return False
				return True







def      _snake_case			(				lowercase__ = 0.1		):
				_lowerCamelCase     :			Tuple    =    3
				_lowerCamelCase     :			Optional[int]    =    3

				while primes / (2 * j - 1) >= ratio:
								for i in range(j * j + j + 1							,    (j + 2) * (j + 2)							,    j + 1		):
												primes += is_prime(lowercase__		)
								j += 2
				return j


if __name__ == "__main__":
			import doctest

			doctest.testmod()





"""simple docstring"""






def      _snake_case			(				lowercase__		):
				stooge(lowercase__							,    0							,    len(lowercase__		) - 1		)
				return arr







def      _snake_case			(				lowercase__							,    lowercase__							,    lowercase__		):
				if i >= h:
								return

				# If first element is smaller than the last then swap them
				if arr[i] > arr[h]:
								_lowerCamelCase, _lowerCamelCase     :			Optional[Any]    =    arr[h], arr[i]

				# If there are more than 2 elements in the array
				if h - i + 1 > 2:
								_lowerCamelCase     :			Union[str, Any]    =    (int)((h - i + 1) / 3		)

								# Recursively sort first 2/3 elements
								stooge(lowercase__							,    lowercase__							,    (h - t)		)

								# Recursively sort last 2/3 elements
								stooge(lowercase__							,    i + t							,    (lowercase__)		)

								# Recursively sort first 2/3 elements
								stooge(lowercase__							,    lowercase__							,    (h - t)		)


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