Занятие 19

Чтобы разузнать о новом изобретении Клапауция, Трурль смастерил электронную муху и отправил ее в дом Клапауция. Влетев в открытое окно, муха шлепнулась на лампу и стала передавать Трурлю изображение бумаг, разложенных на столе.

– Что это за абракадабра?! – воскликнул Трурль, глядя на экран.

Текст оказался разорван фасетчатыми глазами мухи на отдельные кусочки по две буквы, настолько хаотично перемешанные, что прочитать его не представлялось возможным. Объяснение неудачи было простым – Трурль настолько спешил разузнать секреты Клапауция, что неправильно подсоединил контакты отдельных элементов электронных глаз к передатчику и не проверил работоспособность электромухи.

Напишите программу, которая позволит получить хоть какую-нибудь информацию об изобретении Клапауция, восстановив текст по его искаженному изображению. Так как каждая фасетка глаза мухи направлена под своим углом, то большинство символов текста попали в изображение дважды – как первый и как второй символ в паре символов. Соединяя пары по совпадающему символу, нужно объединить в единый текст все пары символов. Возможно, текст не удастся восстановить, так как некоторые фасетки остались неприсоединенными к передатчику.

Во входном файле в первой строке содержится число `N\ (0<N≤10000)` – количество пар символов, попавших в поле зрение мухи. Далее следует `N` строк, содержащих по два символа. Используются только прописные латинские буквы A–Z и символ _ (подчеркивание), заменяющий символ пробела.

В выходной файл вывести одну строку – результат склейки всех пар символов в единый текст. Если существует несколько вариантов интерпретации, вывести один (любой) из них. Если склейка фрагментов невозможна, то вывести сообщение "IMPOSSIBLE!".

9
SE
ET
OP
EC
RE
_S
CR
TO
P_

TOP_SECRET