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

Сгруппированное слово

Сгруппированное слово

Слово называется cгруппированным, если для каждой его буквы все ее появления в слове образуют в точности одну последовательность. То есть никакие две одинаковые буквы не разделяются другими. Например, слова "ccazzzzbb” и “code” являются сгруппированными, а “aabbbccb” и “eolimpeolimp” нет.

Сгруппированное слово разбили на несколько частей и расположили эти части в произвольном порядке. Необходимо восстановить это сгруппированное слово.

Входные данные

Состоит из нескольких тестов. Первая строка каждого теста содержит количество частей слова n (1n50). Вторая строка содержит n частей слова в произвольном порядке. Длина каждой части состоит из не более 20 символов 'a' - 'z'.

Выходные даные

Для каждого теста вывести в отдельной строке сгруппированное слово. Если существует несколько решений, то вывести "MANY". Если слово не может быть создано из заданных частей, то вывести "IMPOSSIBLE".

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
aaa a aa
2
ab bba
4
orr rd woo www
1
abcb
Выходные данные #1
aaaaaa
IMPOSSIBLE
wwwwooorrrd
IMPOSSIBLE