problem prefix clarification#1
The words are unique, so you cannot have \"ab\" twice in the input.