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