
'''simple docstring'''





import numpy as np

UpperCAmelCase            = [
    ["a", "b", "c", "d", "e"],
    ["f", "g", "h", "i", "k"],
    ["l", "m", "n", "o", "p"],
    ["q", "r", "s", "t", "u"],
    ["v", "w", "x", "y", "z"],
]

class     a :




				def __init__(				self						:					Dict   ):
										snake_case							:  Dict			=     np.array(SCREAMING_SNAKE_CASE_   )




				def 						__snake_case				(				self						:					Optional[Any],     SCREAMING_SNAKE_CASE_						:					str   ):
										snake_case							:  Tuple			=     np.where(letter == self.SQUARE   )
										snake_case							:  List[str]			=     np.concatenate([indexa + 1, indexa + 1]   )
										return indexes




				def 						__snake_case				(				self						:					Optional[Any],     SCREAMING_SNAKE_CASE_						:					List[Any],     SCREAMING_SNAKE_CASE_						:					List[Any]   ):
										return self.SQUARE[indexa - 1, indexa - 1]




				def 						__snake_case				(				self						:					Optional[Any],     SCREAMING_SNAKE_CASE_						:					Optional[Any]   ):
										snake_case							:  Optional[Any]			=     message.lower()
										snake_case							:  List[Any]			=     message.replace('''j''',     '''i'''   )

										snake_case							:  str			=     ''
										for letter_index in range(len(SCREAMING_SNAKE_CASE_   )   ):
																if message[letter_index] != " ":
																						snake_case							:  Dict			=     self.letter_to_numbers(message[letter_index]   )
																						snake_case							:  List[str]			=     encoded_message + str(numbers[0]   ) + str(numbers[1]   )
																elif message[letter_index] == " ":
																						snake_case							:  Optional[Any]			=     encoded_message + ' '

										return encoded_message




				def 						__snake_case				(				self						:					Dict,     SCREAMING_SNAKE_CASE_						:					Optional[Any]   ):
										snake_case							:  str			=     message.replace(''' ''',     '''  '''   )
										snake_case							:  int			=     ''
										for numbers_index in range(int(len(SCREAMING_SNAKE_CASE_   ) / 2   )   ):
																if message[numbers_index * 2] != " ":
																						snake_case							:  int			=     message[numbers_index * 2]
																						snake_case							:  Optional[int]			=     message[numbers_index * 2 + 1]

																						snake_case							:  Union[str, Any]			=     self.numbers_to_letter(int(SCREAMING_SNAKE_CASE_   ),     int(SCREAMING_SNAKE_CASE_   )   )
																						snake_case							:  Tuple			=     decoded_message + letter
																elif message[numbers_index * 2] == " ":
																						snake_case							:  Any			=     decoded_message + ' '

										return decoded_message








'''simple docstring'''


from __future__ import annotations




def       A							(      _UpperCAmelCase   :				list[int]						,_UpperCAmelCase   :				int					)  ->				int:


  '''simple docstring'''




  __lowerCAmelCase     ,					__lowerCAmelCase		:    Dict			     =  0, len(_UpperCAmelCase					) - 1
  while start_ind <= end_ind:
    if array[start_ind] == search_item:
      return start_ind
    elif array[end_ind] == search_item:
      return end_ind
    else:
      start_ind += 1
      end_ind -= 1
    # returns -1 if search_item is not found in array
  return -1


if __name__ == "__main__":
    print(double_linear_search(list(range(1_00)), 40))





