


def 		lowercase_(  SCREAMING_SNAKE_CASE_				,						SCREAMING_SNAKE_CASE_				,						SCREAMING_SNAKE_CASE_				,						SCREAMING_SNAKE_CASE_     ):


  '''simple docstring'''

  lowerCamelCase			: Optional[int]   =    int((lower_bound + upper_bound) // 2     )
  if array[r] == value:
    return r
  if lower_bound >= upper_bound:
    return -1
  if array[r] < value:
    return binary_search(SCREAMING_SNAKE_CASE_				,						r + 1				,						SCREAMING_SNAKE_CASE_				,						SCREAMING_SNAKE_CASE_     )
  else:
    return binary_search(SCREAMING_SNAKE_CASE_				,						SCREAMING_SNAKE_CASE_				,						r - 1				,						SCREAMING_SNAKE_CASE_     )






def 		lowercase_(  SCREAMING_SNAKE_CASE_				,						SCREAMING_SNAKE_CASE_     ):


  '''simple docstring'''

  lowerCamelCase			: Optional[int]   =    0
  if matrix[index][0] == value:
    return [index, 0]
  while index < len(SCREAMING_SNAKE_CASE_     ) and matrix[index][0] < value:
    lowerCamelCase			: Dict   =    binary_search(matrix[index]				,						0				,						len(matrix[index]     ) - 1				,						SCREAMING_SNAKE_CASE_     )
    if r != -1:
      return [index, r]
    index += 1
  return [-1, -1]


if __name__ == "__main__":
   import doctest

   doctest.testmod()







def 		lowercase_(  SCREAMING_SNAKE_CASE_				,						SCREAMING_SNAKE_CASE_     ):


  '''simple docstring'''

  sequence.append(SCREAMING_SNAKE_CASE_     )

  lowerCamelCase			: str   =    0
  while sequence[index] != target:
    index += 1

  sequence.pop()

  if index == len(SCREAMING_SNAKE_CASE_     ):
    return None

  return index


if __name__ == "__main__":
   _snake_case					=					input('''Enter numbers separated by comma:\n''').strip()
   _snake_case					=					[int(item) for item in user_input.split(''',''')]

   _snake_case					=					input('''Enter a single number to be found in the list:\n''')
   _snake_case					=					int(target_input)
   _snake_case					=					sentinel_linear_search(sequence, target)
   if result is not None:
      print(f'''{target} found at positions: {result}''')
   else:
      print('''Not found''')



