printРабочее место участника

printЗадачи

187. Муха

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Чтобы разузнать о новом изобретении Клапауция, Трурль смастерил электронную муху и отправил ее в дом Клапауция. Влетев в открытое окно, муха шлепнулась на лампу и стала передавать Трурлю изображение бумаг, разложенных на столе.
– Что это за абракадабра?! – воскликнул Трурль, глядя на экран.
Текст оказался разорван фасетчатыми глазами мухи на отдельные кусочки по две буквы, настолько хаотично перемешанные, что прочитать его не представлялось возможным. Объяснение неудачи было простым – Трурль настолько спешил разузнать секреты Клапауция, что неправильно подсоединил контакты отдельных элементов электронных глаз к передатчику и не проверил работоспособность электромухи.
Напишите программу, которая позволит получить хоть какую-нибудь информацию об изобретении Клапауция, восстановив текст по его искаженному изображению. Так как каждая фасетка глаза мухи направлена под своим углом, то большинство символов текста попали в изображение дважды – как первый и как второй символ в паре символов. Соединяя пары по совпадающему символу, нужно объединить в единый текст все пары символов. Возможно, текст не удастся восстановить, так как некоторые фасетки остались неприсоединенными к передатчику.
Во входном файле в первой строке содержится число `N\ (0<N≤10000)` – количество пар символов, попавших в поле зрение мухи. Далее следует `N` строк, содержащих по два символа. Используются только прописные латинские буквы AZ и символ _ (подчеркивание), заменяющий символ пробела.
В выходной файл вывести одну строку – результат склейки всех пар символов в единый текст. Если существует несколько вариантов интерпретации, вывести один (любой) из них. Если склейка фрагментов невозможна, то вывести сообщение "IMPOSSIBLE!".

Пример ввода

9
SE
ET
OP
EC
RE
_S
CR
TO
P_

Пример вывода

TOP_SECRET
loading