'''simple docstring'''





lowercase_     :   int 				=				0  # The first color of the flag.
lowercase_     :   List[str] 				=				1  # The second color of the flag.
lowercase_     :   List[str] 				=				2  # The third color of the flag.
lowercase_     :   Dict 				=				(red, white, blue)







def 			A__      (	snake_case_ :		Dict      ):
 if not sequence:
  return []
 if len(__UpperCamelCase      ) == 1:
  return list(__UpperCamelCase      )
 SCREAMING_SNAKE_CASE__:   Union[str, Any]=      0
 SCREAMING_SNAKE_CASE__:   Dict=      len(__UpperCamelCase      ) - 1
 SCREAMING_SNAKE_CASE__:   str=      0
 while mid <= high:
  if sequence[mid] == colors[0]:
   SCREAMING_SNAKE_CASE__,	SCREAMING_SNAKE_CASE__:   int=      sequence[mid], sequence[low]
   low += 1
   mid += 1
  elif sequence[mid] == colors[1]:
   mid += 1
  elif sequence[mid] == colors[2]:
   SCREAMING_SNAKE_CASE__,	SCREAMING_SNAKE_CASE__:   Optional[Any]=      sequence[high], sequence[mid]
   high -= 1
  else:
   SCREAMING_SNAKE_CASE__:   Union[str, Any]=      F'The elements inside the sequence must contains only {colors} values'
   raise ValueError(__UpperCamelCase      )
 return sequence


if __name__ == "__main__":
      import doctest

      doctest.testmod()

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


import re







def 			A__      (	snake_case_ :		str      ):

 if len(re.findall('''[ATCG]'''       ,				snake_case_      )      ) != len(snake_case_      ):
  raise ValueError('''Invalid Strand'''      )

 return dna.translate(dna.maketrans('''ATCG'''       ,				'''TAGC'''      )      )


if __name__ == "__main__":
      import doctest

      doctest.testmod()

