Like many families with small children, our refrigerator is adorned with a set of alphabet magnets: separate magnets, each containing one letter of the alphabet. These magnets can be rearranged to create words and phrases. As a parent, I feel it is my duty to use these magnets to create messages that are witty and insightful, yet also caring and supportive. Unfortunately, I am restricted by the fact that I can only make phrases using each letter once.
For example, a nice inspiring message for the children might be "I LOVE YOU." Unfortunately, I cannot make this message using the magnets because it requires two letter ""s. I can, however, make the message "I LOVE MUSTARD." Admittedly, this message is not as meaningful, but it does not use any letter more than once.
You are to write a program that will examine a list of possible phrases and report which phrases can be written using refrigerator magnets.
The input will consist of one or more lines, ending with a line that contains only the word END.
Each line will be characters or fewer, and will consist of one or more words separated by a single space, using only uppercase letters (–). There will be no leading or trailing whitespace and no blank lines.
Output only the lines that can be written with refrigerator magnets, that is, the lines which have no duplicate letters. Output them exactly as in the input — whitespace and all. Do not output the final END string.
Example 1