import itertools
import math







def 						A__  (					__A	):







    '''simple docstring'''

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







def 						A__  (					):







    '''simple docstring'''
    _lowerCamelCase     :		Tuple 						=						2
    while True:
        if is_prime(__A	):
            yield num
        num += 1







def 						A__  (					__A = 10_001	):







    '''simple docstring'''
    return next(itertools.islice(prime_generator()   , nth - 1   , __A	)	)


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





lowerCAmelCase			:							Tuple     =0  # The first color of the flag.
lowerCAmelCase			:							Union[str, Any]     =1  # The second color of the flag.
lowerCAmelCase			:							Any     =2  # The third color of the flag.
lowerCAmelCase			:							List[str]     =(red, white, blue)







def 						A__  (					__A	):







    '''simple docstring'''
    if not sequence:
        return []
    if len(__A	) == 1:
        return list(__A	)
    _lowerCamelCase     :		int 						=						0
    _lowerCamelCase     :		Dict 						=						len(__A	) - 1
    _lowerCamelCase     :		str 						=						0
    while mid <= high:
        if sequence[mid] == colors[0]:
            _lowerCamelCase						,							_lowerCamelCase     :		Tuple 						=						sequence[mid], sequence[low]
            low += 1
            mid += 1
        elif sequence[mid] == colors[1]:
            mid += 1
        elif sequence[mid] == colors[2]:
            _lowerCamelCase						,							_lowerCamelCase     :		str 						=						sequence[high], sequence[mid]
            high -= 1
        else:
            _lowerCamelCase     :		int 						=						F"""The elements inside the sequence must contains only {colors} values"""
            raise ValueError(__A	)
    return sequence


if __name__ == "__main__":
    import doctest

    doctest.testmod()

    lowerCAmelCase			:							List[str]     =input("Enter numbers separated by commas:\n").strip()
    lowerCAmelCase			:							Dict     =[int(item.strip()) for item in user_input.split(",")]
    print(F"""{dutch_national_flag_sort(unsorted)}""")




