


def 			_a (      SCREAMING_SNAKE_CASE						,				SCREAMING_SNAKE_CASE						,				SCREAMING_SNAKE_CASE     ):


		"""simple docstring"""




		if exponent == 1:
				return base
		if exponent % 2 == 0:
				lowercase__            =      _modexpt(SCREAMING_SNAKE_CASE						,				exponent // 2						,				SCREAMING_SNAKE_CASE     ) % modulo_value
				return (x * x) % modulo_value
		else:
				return (base * _modexpt(SCREAMING_SNAKE_CASE						,				exponent - 1						,				SCREAMING_SNAKE_CASE     )) % modulo_value
def 			_a (      SCREAMING_SNAKE_CASE = 17_77						,				SCREAMING_SNAKE_CASE = 18_55						,				SCREAMING_SNAKE_CASE = 8     ):


		"""simple docstring"""




		lowercase__            =      base
		for _ in range(1						,				SCREAMING_SNAKE_CASE     ):
				lowercase__            =      _modexpt(SCREAMING_SNAKE_CASE						,				SCREAMING_SNAKE_CASE						,				10**digits     )

		return result


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










def      lowercase__      (     __snake_case    :							list  ):


					'''simple docstring'''


					for i in range(len(__snake_case  ) - 1     ,       0     ,       -1  ):
										UpperCAmelCase_    :      Dict            =						False

										for j in range(__snake_case     ,       0     ,       -1  ):
															if unsorted[j] < unsorted[j - 1]:
																				UpperCAmelCase_       ,  UpperCAmelCase_    :      Any            =						unsorted[j - 1], unsorted[j]
																				UpperCAmelCase_    :      int            =						True

										for j in range(__snake_case  ):
															if unsorted[j] > unsorted[j + 1]:
																				UpperCAmelCase_       ,  UpperCAmelCase_    :      Optional[int]            =						unsorted[j + 1], unsorted[j]
																				UpperCAmelCase_    :      Any            =						True

										if not swapped:
															break
					return unsorted


if __name__ == "__main__":
		import doctest

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






