





import itertools
import math




def     __UpperCamelCase						(_SCREAMING_SNAKE_CASE	)       ->     bool:

  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(_SCREAMING_SNAKE_CASE	) + 1	)	,		6	):
    if number % i == 0 or number % (i + 2) == 0:
      return False
  return True




def     __UpperCamelCase						()       ->     str:
  lowercase__			    =						2
  while True:
    if is_prime(_SCREAMING_SNAKE_CASE	):
      yield num
    num += 1




def     __UpperCamelCase						(_SCREAMING_SNAKE_CASE = 10001	)       ->     int:
  return next(itertools.islice(prime_generator()	,		nth - 1	,		_SCREAMING_SNAKE_CASE	)	)


if __name__ == "__main__":
      print(f'''{solution() = }''')









def     __UpperCamelCase						(_SCREAMING_SNAKE_CASE	)       ->     List[Any]:
  stooge(_SCREAMING_SNAKE_CASE	,		0	,		len(_SCREAMING_SNAKE_CASE	) - 1	)
  return arr




def     __UpperCamelCase						(_SCREAMING_SNAKE_CASE	,		_SCREAMING_SNAKE_CASE	,		_SCREAMING_SNAKE_CASE	)       ->     int:
  if i >= h:
    return

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

  # If there are more than 2 elements in the array
  if h - i + 1 > 2:
    lowercase__			    =						(int)((h - i + 1) / 3	)

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

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

    # Recursively sort first 2/3 elements
    stooge(_SCREAMING_SNAKE_CASE	,		_SCREAMING_SNAKE_CASE	,		(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))


