Məsələlər
Редкий порядок
Редкий порядок
Коллекционер редких книг недавно обнаружил книгу, написанную на незнакомом языке, в которой использовались те же символы, что и в английском. Книга содержала краткий указатель, но порядок элементов в нем отличался от стандартного расположения английского алфавита. Коллекционер попытался использовать указатель для определения порядка символов странного алфавита, но затем сдался, разочарованный утомительной задачей.
Напишите программу для завершения работы коллектора. По заданному набору отсортированных строк определите порядок символов алфавита.
\InputFile
Состоит из нескольких тестов.
Каждый тест состоит из упорядоченного списка слов из заглавных букв, по одному слову в строке. Каждое слово содержит не более $20$ символов. Конец списка обозначается строкой, содержащей символ ‘$#$’. Не все буквы странного алфавита обязательно используются в словах, однако список будет подразумевать полный порядок среди всех используемых букв.
\OutputFile
Для каждого теста выведите одну строку, содержащую заглавные буквы в таком алфавитном порядке, который используется при сортировке входных слов.
Giriş verilənləri #1
XWY ZX ZXY ZXW YWWX #
Çıxış verilənləri #1
XZYW