The problem is in the

if input_.lower() in word.lower() and cnt < max

line, remember that you should check for the dictionary entry starting with the input, not just containing it