




def 					lowerCamelCase__       (						A__       :					Optional[Any]	):





       '''simple docstring'''



       stooge(_lowerCamelCase  ,			0  ,			len(_lowerCamelCase	) - 1	)
       return arr




def 					lowerCamelCase__       (						A__       :					List[str]  ,			A__       :					str  ,			A__       :					List[str]	):





       '''simple docstring'''



       if i >= h:
              return

       # If first element is smaller than the last then swap them
       if arr[i] > arr[h]:
              __lowerCamelCase   =						arr[h], arr[i]

       # If there are more than 2 elements in the array
       if h - i + 1 > 2:
              __lowerCamelCase   =						(int)((h - i + 1) / 3	)

              # Recursively sort first 2/3 elements
              stooge(_lowerCamelCase  ,			_lowerCamelCase  ,			(h - t)	)

              # Recursively sort last 2/3 elements
              stooge(_lowerCamelCase  ,			i + t  ,			(_lowerCamelCase)	)

              # Recursively sort first 2/3 elements
              stooge(_lowerCamelCase  ,			_lowerCamelCase  ,			(h - t)	)


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



def 	_SCREAMING_SNAKE_CASE					(		_lowerCamelCase :			int						,  _lowerCamelCase :			int)					->    float:






							'''simple docstring'''





							return base * power(_lowerCamelCase						,  (exponent - 1)) if exponent else 1


if __name__ == "__main__":
		print('Raise base to the power of exponent using recursion...')
		lowercase  :					Optional[int]													=       int(input('Enter the base: ').strip())
		lowercase  :					Tuple													=       int(input('Enter the exponent: ').strip())
		lowercase  :					str													=       power(base, abs(exponent))
		if exponent < 0:  # power() does not properly deal w/ negative exponents
				lowercase  :					Tuple													=       1 / result
		print(f"{base} to the power of {exponent} is {result}")