




import math



def       UpperCAmelCase__  (     lowerCamelCase,			lowerCamelCase   ):
  lowercase    :List[str]      	=						len(lowerCamelCase   )
  lowercase    :Optional[Any]      	=						int(math.floor(math.sqrt(lowerCamelCase   )   )   )
  lowercase    :int      	=						0
  while arr[min(lowerCamelCase,			lowerCamelCase   ) - 1] < x:
    lowercase    :Tuple      	=						step
    step += int(math.floor(math.sqrt(lowerCamelCase   )   )   )
    if prev >= n:
      return -1

  while arr[prev] < x:
    lowercase    :Optional[int]      	=						prev + 1
    if prev == min(lowerCamelCase,			lowerCamelCase   ):
      return -1
  if arr[prev] == x:
    return prev
  return -1


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









import string



def       UpperCAmelCase__  (     lowerCamelCase   ):
  lowercase    :Optional[int]      	=						""
  for i in sequence:
    lowercase    :Optional[Any]      	=						ord(lowerCamelCase   )
    if 65 <= extract <= 90:
      output += chr(155 - extract   )
    elif 97 <= extract <= 122:
      output += chr(219 - extract   )
    else:
      output += i
  return output



def       UpperCAmelCase__  (     lowerCamelCase   ):
  lowercase    :Union[str, Any]      	=						string.ascii_letters
  lowercase    :Dict      	=						string.ascii_lowercase[::-1] + string.ascii_uppercase[::-1]
  return "".join(
      letters_reversed[letters.index(lowerCamelCase   )] if c in letters else c for c in sequence   )



def       UpperCAmelCase__  (     ):
  from timeit import timeit

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


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



