Please now do it in python, ask for the users input, then output the potential solutions.