




'''simple docstring'''


import math
def 						snake_case_       (UpperCamelCase			:    list					,		UpperCamelCase			:    int ):





							'''simple docstring'''


							_a      	=							len(UpperCamelCase )
							_a      	=							int(math.floor(math.sqrt(UpperCamelCase ) ) )
							_a      	=							0
							while arr[min(UpperCamelCase					,		UpperCamelCase ) - 1] < x:
														_a      	=							step
														step += int(math.floor(math.sqrt(UpperCamelCase ) ) )
														if prev >= n:
																					return -1

							while arr[prev] < x:
														_a      	=							prev + 1
														if prev == min(UpperCamelCase					,		UpperCamelCase ):
																					return -1
							if arr[prev] == x:
														return prev
							return -1


if __name__ == "__main__":
				_snake_case : str  				=						input('Enter numbers separated by a comma:\n').strip()
				_snake_case : List[str]  				=						[int(item) for item in user_input.split(',')]
				_snake_case : Any  				=						int(input('Enter the number to be searched:\n'))
				_snake_case : str  				=						jump_search(arr, x)
				if res == -1:
								print('Number not found!')
				else:
								print(F'''Number {x} is at index {res}''')




import string





def    __lowerCamelCase      (					UpperCamelCase__ ):







							'''simple docstring'''






							snake_case_     							=       ''
							for i in sequence:
														snake_case_     							=       ord(UpperCamelCase__ )
														if 65 <= extract <= 90:
																					output += chr(155 - extract )
														elif 97 <= extract <= 122:
																					output += chr(219 - extract )
														else:
																					output += i
							return output





def    __lowerCamelCase      (					UpperCamelCase__ ):







							'''simple docstring'''






							snake_case_     							=       string.ascii_letters
							snake_case_     							=       string.ascii_lowercase[::-1] + string.ascii_uppercase[::-1]
							return "".join(
							    letters_reversed[letters.index(UpperCamelCase__ )] if c in letters else c for c in sequence )





def    __lowerCamelCase      (					):







							'''simple docstring'''






							from timeit import timeit

							print('Running performance benchmarks...' )
							snake_case_     							=       'from string import printable ; from __main__ import atbash, atbash_slow'
							print(F'''> atbash_slow(): {timeit("atbash_slow(printable)"  ,				setup=UpperCamelCase__ )} seconds''' )
							print(F'''>      atbash(): {timeit("atbash(printable)"  ,				setup=UpperCamelCase__ )} seconds''' )


if __name__ == "__main__":
					for example in ("ABCDEFGH", "123GGjj", "testStringtest", "with space"):
										print(F'''{example} encrypted in atbash: {atbash(example)}''')
					benchmark()




