eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Згруповане слово

Згруповане слово

Слово називається згрупованим, якщо для кожної його літери всі її появи у слові утворюють в точності одну послідовність. Тобто жодні дві однакові літери не розділяються іншими. Наприклад, слова "ccazzzzbb" та "code" є згрупованими, а "aabbbccb" та "eolimpeolimp" ні. Згруповане слово розбили на кілька частин і розташували ці частини у довільному порядку. Необхідно відновити це згруповане слово. \InputFile Складається з декількох тестів. Перший рядок кожного тесту містить кількість частин слова \textbf{n (1 ≤ n ≤ 50)}. Другий рядок містить \textbf{n} частин слова у довільному порядку. Довжина кожної частини складається з не більш ніж \textbf{20} символів '\textbf{a}' - '\textbf{z}'. \OutputFile Для кожного тесту вивести в окремому рядку згруповане слово. Якщо існує декілька розв'язків, то вивести "\textbf{MANY}". Якшо слово не може бути створено із заданих частин, то вивести "\textbf{IMPOSSIBLE}".
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
aaa a aa
2
ab bba
4
orr rd woo www
1
abcb
Вихідні дані #1
aaaaaa
IMPOSSIBLE
wwwwooorrrd
IMPOSSIBLE