
from functools import lru_cache



@lru_cache
def 		lowercase_    (     A__	)							->							int:
    """simple docstring"""

    if num < 0:
        raise ValueError("Number should not be negative."	)

    return 1 if num in (0, 1) else num * factorial(num - 1	)


if __name__ == "__main__":
   import doctest

   doctest.testmod()



_A						      =				0  # The first color of the flag.
_A						      =				1  # The second color of the flag.
_A						      =				2  # The third color of the flag.
_A						      =				(red, white, blue)



def 		lowercase_    (     A__	)							->							list:
    """simple docstring"""

    if not sequence:
        return []
    if len(A__	) == 1:
        return list(A__	)
    snake_case				  =      0
    snake_case				  =      len(A__	) - 1
    snake_case				  =      0
    while mid <= high:
        if sequence[mid] == colors[0]:
            snake_case  ,							snake_case				  =      sequence[mid], sequence[low]
            low += 1
            mid += 1
        elif sequence[mid] == colors[1]:
            mid += 1
        elif sequence[mid] == colors[2]:
            snake_case  ,							snake_case				  =      sequence[high], sequence[mid]
            high -= 1
        else:
            snake_case				  =      F'The elements inside the sequence must contains only {colors} values'
            raise ValueError(A__	)
    return sequence


if __name__ == "__main__":
   import doctest

   doctest.testmod()

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

