




'''simple docstring'''





import string

# frequency taken from https://en.wikipedia.org/wiki/Letter_frequency
__lowerCAmelCase	:       Optional[int]     =	{
    'E': 12.70,
    'T': 9.0_6,
    'A': 8.1_7,
    'O': 7.5_1,
    'I': 6.9_7,
    'N': 6.7_5,
    'S': 6.3_3,
    'H': 6.0_9,
    'R': 5.9_9,
    'D': 4.2_5,
    'L': 4.0_3,
    'C': 2.7_8,
    'U': 2.7_6,
    'M': 2.4_1,
    'W': 2.3_6,
    'F': 2.2_3,
    'G': 2.0_2,
    'Y': 1.9_7,
    'P': 1.9_3,
    'B': 1.2_9,
    'V': 0.9_8,
    'K': 0.7_7,
    'J': 0.1_5,
    'X': 0.1_5,
    'Q': 0.1_0,
    'Z': 0.0_7,
}
__lowerCAmelCase	:       Tuple     =	'ETAOINSHRDLCUMWFGYPBVKJXQZ'
__lowerCAmelCase	:       Dict     =	'ABCDEFGHIJKLMNOPQRSTUVWXYZ'




def     __magic_name__       (				A	:      str     ):






			'''simple docstring'''







			a					=    {letter: 0 for letter in string.ascii_uppercase}
			for letter in message.upper():
						if letter in LETTERS:
									letter_count[letter] += 1

			return letter_count




def     __magic_name__       (				A	:      tuple     ):






			'''simple docstring'''







			return x[0]




def     __magic_name__       (				A	:      str     ):






			'''simple docstring'''







			a					=    get_letter_count(A     )
			a					=    {
			    freq: [] for letter, freq in letter_to_freq.items()
			}
			for letter in LETTERS:
						freq_to_letter[letter_to_freq[letter]].append(A     )

			a					=    {}

			for freq in freq_to_letter:
						freq_to_letter[freq].sort(key=ETAOIN.find,						reverse=A     )
						a					=    "".join(freq_to_letter[freq]     )

			a					=    list(freq_to_letter_str.items()     )
			freq_pairs.sort(key=A,						reverse=A     )

			a					=    [freq_pair[1] for freq_pair in freq_pairs]

			return "".join(A     )




def     __magic_name__       (				A	:      str     ):






			'''simple docstring'''







			a					=    get_frequency_order(A     )
			a					=    0
			for common_letter in ETAOIN[:6]:
						if common_letter in freq_order[:6]:
									match_score += 1

			for uncommon_letter in ETAOIN[-6:]:
						if uncommon_letter in freq_order[-6:]:
									match_score += 1

			return match_score


if __name__ == "__main__":
		import doctest

		doctest.testmod()












def     __magic_name__       (				A	:      list     ):






			'''simple docstring'''







			for i in range(len(A     ) - 1,						0,						-1     ):
						a					=    False

						for j in range(A,						0,						-1     ):
									if unsorted[j] < unsorted[j - 1]:
												a					,	a					=    unsorted[j - 1], unsorted[j]
												a					=    True

						for j in range(A     ):
									if unsorted[j] > unsorted[j + 1]:
												a					,	a					=    unsorted[j + 1], unsorted[j]
												a					=    True

						if not swapped:
									break
			return unsorted


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		__lowerCAmelCase	:       Tuple     =	input('Enter numbers separated by a comma:\n').strip()
		__lowerCAmelCase	:       List[Any]     =	[int(item) for item in user_input.split(',')]
		print(F'''{cocktail_shaker_sort(unsorted) = }''')






