In Python

String inquired$\_$item and a list of alphabetically sorted strings are read from input. Complete the find$()$ function:

If inquired$\_$item is alphabetically before middle$\_$value $($the element at index middle$\_$index of the list$),$ output

'Search lower half' and recursively call find$()$ to find inquired$\_$item in the lower half of the range.

Otherwise, output 'Search upper half' and recursively call find$()$ to find inquired$\_$item in the upper half of the range.

Note: string$1$ string$2$ returns True if string$1$ is alphabetically before string$2,$ and returns False otherwise.