Рідкісний рядок

Колекціонер рідкісних книг нещодавно знайшов книгу, написану незнайомою мовою, в якій використовуються ті ж символи, що й в англійській. Книга містила короткий покажчик, але порядок елементів у ньому відрізнявся від стандартного англійського алфавіту. Колекціонер намагався використати покажчик для визначення порядку символів цього дивного алфавіту, але зрештою здався, розчарований складністю завдання.

Напишіть програму, щоб завершити роботу колекціонера. За заданим набором відсортованих слів визначте порядок символів алфавіту.

Вхідні дані

Складається з кількох тестів.

Кожен тест складається з упорядкованого списку слів, записаних великими літерами, по одному слову в рядку. Кожне слово містить не більше $20$ символів. Кінець списку позначається рядком, що містить символ ‘#’. Не всі літери дивного алфавіту обов'язково використовуються в словах, але список забезпечить повний порядок серед усіх використаних літер.

Вихідні дані

Для кожного тесту виведіть один рядок, що містить великі літери в такому алфавітному порядку, який використовується при сортуванні вхідних слів.

Приклади