



def 	SCREAMING_SNAKE_CASE_							(	_snake_case	:list[int]	,   _snake_case	:list[int]	,   _snake_case	:int				)  ->     bool:
   return not any(
       neighbour == 1 and colored_vertices[i] == color
       for i, neighbour in enumerate(_snake_case				)				)

def 	SCREAMING_SNAKE_CASE_							(	_snake_case	:list[list[int]]	,   _snake_case	:int	,   _snake_case	:list[int]	,   _snake_case	:int				)  ->     bool:

   # Base Case
   if index == len(_snake_case				):
      return True

   # Recursive Step
   for i in range(_snake_case				):
      if valid_coloring(graph[index]	,   _snake_case	,   _snake_case				):
         # Color current vertex
         _A      =       i
         # Validate coloring
         if util_color(_snake_case	,   _snake_case	,   _snake_case	,   index + 1				):
            return True
         # Backtrack
         _A      =       -1
   return False


def 	SCREAMING_SNAKE_CASE_							(	_snake_case	:list[list[int]]	,   _snake_case	:int				)  ->     list[int]:
   _A      =       [-1] * len(_snake_case				)

   if util_color(_snake_case	,   _snake_case	,   _snake_case	,   0				):
      return colored_vertices

   return []








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

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


if __name__ == "__main__":
   import doctest

   doctest.testmod()

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



