




__SCREAMING_SNAKE_CASE 						="""Input must be a string of 8 numbers plus letter"""
__SCREAMING_SNAKE_CASE 						="""TRWAGMYFPDXBNJZSQVHLCKE"""

def 			a   (_lowerCAmelCase     ):

							if not isinstance(_lowerCAmelCase  ,    _lowerCAmelCase     ):
														SCREAMING_SNAKE_CASE_   	=    F"Expected string as input, found {type(_lowerCAmelCase     ).__name__}"
														raise TypeError(_lowerCAmelCase     )

							SCREAMING_SNAKE_CASE_   	=    spanish_id.replace('''-'''  ,    ''''''     ).upper()
							if len(_lowerCAmelCase     ) != 9:
														raise ValueError(_lowerCAmelCase     )

							try:
														SCREAMING_SNAKE_CASE_   	=    int(spanish_id_clean[0:8]     )
														SCREAMING_SNAKE_CASE_   	=    spanish_id_clean[8]
							except ValueError as ex:
														raise ValueError(_lowerCAmelCase     ) from ex

							if letter.isdigit():
														raise ValueError(_lowerCAmelCase     )

							return letter == LOOKUP_LETTERS[number % 2_3]


if __name__ == "__main__":
			import doctest

			doctest.testmod()








def 			a   (_lowerCAmelCase     ):
							SCREAMING_SNAKE_CASE_	,	SCREAMING_SNAKE_CASE_   	=    [], []
							while len(_lowerCAmelCase     ) > 1:
														SCREAMING_SNAKE_CASE_	,	SCREAMING_SNAKE_CASE_   	=    min(_lowerCAmelCase     ), max(_lowerCAmelCase     )
														start.append(_lowerCAmelCase     )
														end.append(_lowerCAmelCase     )
														collection.remove(_lowerCAmelCase     )
														collection.remove(_lowerCAmelCase     )
							end.reverse()
							return start + collection + end


if __name__ == "__main__":
			__SCREAMING_SNAKE_CASE 						=input("""Enter numbers separated by a comma:\n""").strip()
			__SCREAMING_SNAKE_CASE 						=[int(item) for item in user_input.split(""",""")]
			print(*merge_sort(unsorted), sep=""",""")


