Магніти на холодильник#3109
Як і в багатьох сім'ях із малими дітьми, наш холодильник прикрашає набір магнітів з літерами алфавіту: окремих магнітів, на кожному з яких є одна літера. Ці магніти можна переставляти, складаючи слова й фрази. Як відповідальний батько, я вважаю своїм обов'язком використовувати ці магніти для створення дотепних і мудрих, але водночас турботливих і підтримуючих повідомлень. На жаль, мене обмежує те, що я можу створювати фрази, використовуючи кожну літеру лише один раз.
Наприклад, гарне надихаюче повідомлення для дітей може бути "I LOVE YOU". На жаль, я не можу зробити це повідомлення за допомогою магнітів, оскільки для нього потрібно дві літери "O". Однак я можу скласти повідомлення "I LOVE MUSTARD". Щоправда, воно менш змістовне, але жодна літера не використовується більше одного разу.
Вам потрібно написати програму, яка розгляне список можливих фраз і визначить, які з них можна скласти за допомогою магнітів з холодильника.
Вхід складається з одного або кількох рядків, що завершуються рядком, який містить лише слово END.
Кожен рядок має не більше символів і складається з одного або кількох слів, розділених одним пробілом, використовуючи лише великі літери латиниці (–). На початку або в кінці рядка немає пробілів, порожніх рядків також немає.
Виведіть лише ті рядки, які можна скласти з магнітів на холодильнику, тобто ті, у яких жодна літера не повторюється. Виводьте їх точно так, як у введенні — разом із пробілами. Останній рядок END виводити не потрібно.
Приклад 1