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

If match$\_$item is alphabetically before mid$\_$value $($the element at index mid$\_$index of the list$),$ output 'Search lower half' and recursively call find$\_$data$()$ to find match$\_$item in the lower half of the range.

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