import math

def    SCREAMING_SNAKE_CASE_     (						snake_case__   ,  snake_case__							)     ->	List[Any]:


							if 0 not in (x, y):
														# We use the relation x^y = y*log10(x), where 10 is the base.
														return y * math.logaa(UpperCamelCase__							)
							else:
														if x == 0:  # 0 raised to any number is 0
																					return 0
														elif y == 0:
																					return 1  # any number raised to 0 is 1
							raise AssertionError('''This should never happen'''							)


if __name__ == "__main__":  # Main function
	# Read two numbers from input and typecast them to int using map function.
	# Here x is the base and y is the power.
	lowercase__			:				Optional[Any]		=	'''Enter the base and the power separated by a comma: '''
	lowercase__	,    lowercase__			:				List[Any]		=	map(int, input(prompt).split(''','''))
	lowercase__	,    lowercase__			:				str		=	map(int, input(prompt).split(''','''))

	# We find the log of each number, using the function res(), which takes two
	# arguments.
	lowercase__			:				List[str]		=	res(xa, ya)
	lowercase__			:				Optional[int]		=	res(xa, ya)

	# We check for the largest number
	if resa > resa:
		print('''Largest number is''', xa, '''^''', ya)
	elif resa > resa:
		print('''Largest number is''', xa, '''^''', ya)
	else:
		print('''Both are equal''')









from __future__ import annotations

# This is the precision for this function which can be altered.
# It is recommended for users to keep this number greater than or equal to 10.
__A        =    10







def 			lowerCamelCase_		(       UpperCamelCase__				:      int ,     UpperCamelCase__				:      int ,     UpperCamelCase__				:      list[int] ,     UpperCamelCase__				:      int      )     ->       int:





				"""simple docstring"""


				for i in range(UpperCamelCase__ ,     UpperCamelCase__      ):
								if array[i] == target:
												return i
				return -1







def 			lowerCamelCase_		(       UpperCamelCase__				:      list[int] ,     UpperCamelCase__				:      int      )     ->       int:





				"""simple docstring"""


				__lowerCamelCase		       =    0
				__lowerCamelCase		       =    len(UpperCamelCase__      )
				while left <= right:
								if right - left < precision:
												return lin_search(UpperCamelCase__ ,     UpperCamelCase__ ,     UpperCamelCase__ ,     UpperCamelCase__      )

								__lowerCamelCase		       =    (left + right) // 3 + 1
								__lowerCamelCase		       =    2 * (left + right) // 3 + 1

								if array[one_third] == target:
												return one_third
								elif array[two_third] == target:
												return two_third

								elif target < array[one_third]:
												__lowerCamelCase		       =    one_third - 1
								elif array[two_third] < target:
												__lowerCamelCase		       =    two_third + 1

								else:
												__lowerCamelCase		       =    one_third + 1
												__lowerCamelCase		       =    two_third - 1
				else:
								return -1







def 			lowerCamelCase_		(       UpperCamelCase__				:      int ,     UpperCamelCase__				:      int ,     UpperCamelCase__				:      list[int] ,     UpperCamelCase__				:      int      )     ->       int:





				"""simple docstring"""


				if left < right:
								if right - left < precision:
												return lin_search(UpperCamelCase__ ,     UpperCamelCase__ ,     UpperCamelCase__ ,     UpperCamelCase__      )
								__lowerCamelCase		       =    (left + right) // 3 + 1
								__lowerCamelCase		       =    2 * (left + right) // 3 + 1

								if array[one_third] == target:
												return one_third
								elif array[two_third] == target:
												return two_third

								elif target < array[one_third]:
												return rec_ternary_search(UpperCamelCase__ ,     one_third - 1 ,     UpperCamelCase__ ,     UpperCamelCase__      )
								elif array[two_third] < target:
												return rec_ternary_search(two_third + 1 ,     UpperCamelCase__ ,     UpperCamelCase__ ,     UpperCamelCase__      )
								else:
												return rec_ternary_search(one_third + 1 ,     two_third - 1 ,     UpperCamelCase__ ,     UpperCamelCase__      )
				else:
								return -1


if __name__ == "__main__":
					import doctest

					doctest.testmod()

					__A        =    input("Enter numbers separated by comma:\n").strip()
					__A        =    [int(item.strip()) for item in user_input.split(",")]
					assert collection == sorted(collection), f"List must be ordered.\n{collection}."
					__A        =    int(input("Enter the number to be found in the list:\n").strip())
					__A        =    ite_ternary_search(collection, target)
					__A        =    rec_ternary_search(0, len(collection) - 1, collection, target)
					if resulta != -1:
										print(f'''Iterative search: {target} found at positions: {resulta}''')
										print(f'''Recursive search: {target} found at positions: {resulta}''')
					else:
										print("Not found")


