Create a program in Python that uses recursion to guess a number that a user selects. (try to mimic how a human might guess a number in the middle of the search space and then cut the search space in half after receiving a clue of "higher" or "lower") Prompt the user for a lower limit, upper limit, and magic number (the magic number should be between the limits, but not include the limits). Ensure appropriate error checking for bad input. Use recursion to make guesses until the magic number is discovered. Base subsequent guesses off of "higher" or "lower" hints after each guess. Use functions where appropriate; include docstrings. See below for possible outcome example:

Select a lower limit, upper limit, and magic number Lower limit: 0 Upper limit: 100 Magic number: 0 Magic number must be >Lower 1imit and Lower 1imit and