




def 			_SCREAMING_SNAKE_CASE			(							lowercase	:       list[list[int]]	,							lowercase	:       int	,							lowercase	:       int	,							lowercase	:       set     ):


      '''simple docstring'''



      lowerCamelCase_     ,				lowerCamelCase_		     =    len(lowerCAmelCase__     ), len(grid[0]     )
      if (
          min(lowerCAmelCase__	,							lowerCAmelCase__     ) < 0
          or row == row_length
          or col == col_length
          or (row, col) in visit
          or grid[row][col] == 1
      ):
            return 0
      if row == row_length - 1 and col == col_length - 1:
            return 1

      visit.add((row, col)     )

      lowerCamelCase_		     =    0
      count += depth_first_search(lowerCAmelCase__	,							row + 1	,							lowerCAmelCase__	,							lowerCAmelCase__     )
      count += depth_first_search(lowerCAmelCase__	,							row - 1	,							lowerCAmelCase__	,							lowerCAmelCase__     )
      count += depth_first_search(lowerCAmelCase__	,							lowerCAmelCase__	,							col + 1	,							lowerCAmelCase__     )
      count += depth_first_search(lowerCAmelCase__	,							lowerCAmelCase__	,							col - 1	,							lowerCAmelCase__     )

      visit.remove((row, col)     )
      return count


if __name__ == "__main__":
 import doctest

 doctest.testmod()







"""simple docstring"""




import math

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

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


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






