


'''simple docstring'''



__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       _UpperCamelCase (						UpperCamelCase__   ):
   if not sequence:
      return []
   if len(UpperCamelCase__   ) == 1:
      return list(UpperCamelCase__   )
   UpperCAmelCase__					:   List[str]       				=       0
   UpperCAmelCase__					:   Union[str, Any]       				=       len(UpperCamelCase__   ) - 1
   UpperCAmelCase__					:   Tuple       				=       0
   while mid <= high:
      if sequence[mid] == colors[0]:
         UpperCAmelCase__					:   Any       				=       sequence[mid], sequence[low]
         low += 1
         mid += 1
      elif sequence[mid] == colors[1]:
         mid += 1
      elif sequence[mid] == colors[2]:
         UpperCAmelCase__					:   Union[str, Any]       				=       sequence[high], sequence[mid]
         high -= 1
      else:
         UpperCAmelCase__					:   Tuple       				=       f'''The elements inside the sequence must contains only {colors} values'''
         raise ValueError(UpperCamelCase__   )
   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)}""")



'''simple docstring'''



import functools







def       _UpperCamelCase (						UpperCamelCase__	, UpperCamelCase__   ):

			# Validation
			if not isinstance(UpperCamelCase__	, UpperCamelCase__   ) or not all(isinstance(UpperCamelCase__	, UpperCamelCase__   ) for day in days   ):
						raise ValueError("""The parameter days should be a list of integers"""   )

			if len(UpperCamelCase__   ) != 3 or not all(isinstance(UpperCamelCase__	, UpperCamelCase__   ) for cost in costs   ):
						raise ValueError("""The parameter costs should be a list of three integers"""   )

			if len(UpperCamelCase__   ) == 0:
						return 0

			if min(UpperCamelCase__   ) <= 0:
						raise ValueError("""All days elements should be greater than 0"""   )

			if max(UpperCamelCase__   ) >= 3_6_6:
						raise ValueError("""All days elements should be less than 366"""   )

			UpperCAmelCase__					:   Union[str, Any]       				=       set(UpperCamelCase__   )

			@functools.cache
			def dynamic_programming(UpperCamelCase__   ) -> int:
						if index > 3_6_5:
									return 0

						if index not in days_set:
									return dynamic_programming(index + 1   )

						return min(
						    costs[0] + dynamic_programming(index + 1   )	, costs[1] + dynamic_programming(index + 7   )	, costs[2] + dynamic_programming(index + 3_0   )	, )

			return dynamic_programming(1   )


if __name__ == "__main__":
		import doctest

		doctest.testmod()