

"""simple docstring"""





from __future__ import annotations

def     __SCREAMING_SNAKE_CASE    ( A_					):
	lowerCAmelCase__      :		Union[str, Any]    							=      str(A_					)
	return len(A_					) == 9 and set(A_					) == set('''123456789'''					)

def     __SCREAMING_SNAKE_CASE    ( ):
	for base_num in range(99_99		,	49_99		,	-1					):
		lowerCAmelCase__      :		Dict    							=      10_00_02 * base_num
		if is_9_pandigital(A_					):
			return candidate

	for base_num in range(3_33		,	99		,	-1					):
		lowerCAmelCase__      :		Tuple    							=      1_00_20_03 * base_num
		if is_9_pandigital(A_					):
			return candidate

	return None


if __name__ == "__main__":
							print(F'''{solution() = }''')







"""simple docstring"""





def     __SCREAMING_SNAKE_CASE    ( A_					):
	for i in range(len(A_					) - 1		,	0		,	-1					):
		lowerCAmelCase__      :		Optional[Any]    							=      False

		for j in range(A_		,	0		,	-1					):
			if unsorted[j] < unsorted[j - 1]:
				lowerCAmelCase__							,lowerCAmelCase__      :		Union[str, Any]    							=      unsorted[j - 1], unsorted[j]
				lowerCAmelCase__      :		Dict    							=      True

		for j in range(A_					):
			if unsorted[j] > unsorted[j + 1]:
				lowerCAmelCase__							,lowerCAmelCase__      :		Union[str, Any]    							=      unsorted[j + 1], unsorted[j]
				lowerCAmelCase__      :		Any    							=      True

		if not swapped:
			break
	return unsorted


if __name__ == "__main__":
							import doctest

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




