



"""simple docstring"""
def        lowerCAmelCase_						(							SCREAMING_SNAKE_CASE__, SCREAMING_SNAKE_CASE__	)			->      str:

		if not (isinstance(SCREAMING_SNAKE_CASE__, SCREAMING_SNAKE_CASE__	) and isinstance(SCREAMING_SNAKE_CASE__, SCREAMING_SNAKE_CASE__	)):
				raise ValueError("longest_common_substring() takes two strings for inputs"	)

		a_     :      Dict 						=     len(SCREAMING_SNAKE_CASE__	)
		a_     :      str 						=     len(SCREAMING_SNAKE_CASE__	)

		a_     :      int 						=     [[0] * (texta_length + 1) for _ in range(texta_length + 1	)]
		a_     :      int 						=     0
		a_     :      int 						=     0

		for i in range(1, texta_length + 1	):
				for j in range(1, texta_length + 1	):
						if texta[i - 1] == texta[j - 1]:
								a_     :      int 						=     1 + dp[i - 1][j - 1]
								if dp[i][j] > ans_length:
										a_     :      Optional[Any] 						=     i
										a_     :      Union[str, Any] 						=     dp[i][j]

		return texta[ans_index - ans_length : ans_index]


if __name__ == "__main__":
					import doctest

					doctest.testmod()




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



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


if __name__ == "__main__":
					import doctest

					doctest.testmod()

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