



"""simple docstring"""






_lowercase				:				List[Any]   		=		{
    "a": "AAAAA",
    "b": "AAAAB",
    "c": "AAABA",
    "d": "AAABB",
    "e": "AABAA",
    "f": "AABAB",
    "g": "AABBA",
    "h": "AABBB",
    "i": "ABAAA",
    "j": "BBBAA",
    "k": "ABAAB",
    "l": "ABABA",
    "m": "ABABB",
    "n": "ABBAA",
    "o": "ABBAB",
    "p": "ABBBA",
    "q": "ABBBB",
    "r": "BAAAA",
    "s": "BAAAB",
    "t": "BAABA",
    "u": "BAABB",
    "v": "BBBAB",
    "w": "BABAA",
    "x": "BABAB",
    "y": "BABBA",
    "z": "BABBB",
    " ": " ",
}


_lowercase				:				int   		=		{value: key for key, value in encode_dict.items()}






def   snake_case__     (	__lowerCamelCase       :					str			):
			"""simple docstring"""
			lowerCamelCase__	:	Tuple				=''''''
			for letter in word.lower():
						if letter.isalpha() or letter == " ":
									encoded += encode_dict[letter]
						else:
									raise Exception('''encode() accepts only letters of the alphabet and spaces'''			)
			return encoded






def   snake_case__     (	__lowerCamelCase       :					str			):
			"""simple docstring"""
			if set(__lowerCamelCase			) - {"A", "B", " "} != set():
						raise Exception('''decode() accepts only \'A\', \'B\' and spaces'''			)
			lowerCamelCase__	:	Dict				=''''''
			for word in coded.split():
						while len(__lowerCamelCase			) != 0:
									decoded += decode_dict[word[:5]]
									lowerCamelCase__	:	str				=word[5:]
						decoded += " "
			return decoded.strip()


if __name__ == "__main__":
		from doctest import testmod

		testmod()









"""simple docstring"""






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






def   snake_case__     (	__lowerCamelCase       :					list			):
			"""simple docstring"""
			if not sequence:
						return []
			if len(__lowerCamelCase			) == 1:
						return list(__lowerCamelCase			)
			lowerCamelCase__	:	List[Any]				=0
			lowerCamelCase__	:	Dict				=len(__lowerCamelCase			) - 1
			lowerCamelCase__	:	Tuple				=0
			while mid <= high:
						if sequence[mid] == colors[0]:
									lowerCamelCase__			,     lowerCamelCase__	:	Optional[Any]				=sequence[mid], sequence[low]
									low += 1
									mid += 1
						elif sequence[mid] == colors[1]:
									mid += 1
						elif sequence[mid] == colors[2]:
									lowerCamelCase__			,     lowerCamelCase__	:	Union[str, Any]				=sequence[high], sequence[mid]
									high -= 1
						else:
									lowerCamelCase__	:	Dict				=f'''The elements inside the sequence must contains only {colors} values'''
									raise ValueError(__lowerCamelCase			)
			return sequence


if __name__ == "__main__":
		import doctest

		doctest.testmod()

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




