Магниты для холодильника
Как и у многих семей с маленькими детьми, наш холодильник украшен набором магнитов с алфавитом: 26 отдельных магнитов, каждый из которых содержит одну букву алфавита. Эти магниты можно переставлять, чтобы создавать слова и фразы. Я считаю своим родительским долгом использовать эти магниты для создания сообщений, которые будут остроумными и проницательными, но в то же время заботливыми и поддерживающими. К сожалению, я несколько ограничен в этой задаче тем, что могу составлять фразы, используя каждую букву только один раз.
Например, хорошее вдохновляющее сообщение для детей могло бы быть: «Я ЛЮБЛЮ ТЕБЯ». К сожалению, я не могу составить это сообщение, используя свои магниты, потому что оно требует двух букв "Я". Однако я могу составить сообщение «Я ЛЮБЛЮ ГОРЧИЦУ». Признаюсь, это сообщение не такое значимое, но оно не использует ни одной буквы более одного раза.
Вам нужно написать программу, которая будет просматривать список возможных фраз и сообщать, какие фразы можно составить, используя магниты на холодильнике.
Входные данные
Ввод будет состоять из одной или нескольких строк, заканчивающихся строкой, содержащей только слово «END».
Каждая строка будет содержать не более 60 символов и состоять из одного или нескольких слов, разделенных одним пробелом, причем слова будут использовать только заглавные буквы (A–Z). Не будет никаких ведущих или завершающих пробелов, и не будет пустых строк.
Выходные данные
Выведите только те строки, которые можно составить с помощью магнитов на холодильнике — то есть строки, в которых нет повторяющихся букв. Выведите их точно так же, как они были в вводе — с пробелами и всем остальным. Не выводите финальную строку «END».