eolymp
bolt
Try our new interface for solving problems
Məsələlər

Редкий порядок

Редкий порядок

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