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

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

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

Слово называется cгруппированным, если для каждой его буквы все ее появления в слове образуют в точности одну последовательность. То есть никакие две одинаковые буквы не разделяются другими. Например, слова “ccazzzzbb” и “code” являются сгруппированными, а “aabbbccb” и “eolimpeolimp” нет. Сгруппированное слово разбили на несколько частей и расположили эти части в произвольном порядке. Необходимо восстановить это сгруппированное слово. \InputFile Состоит из нескольких тестов. Первая строка каждого теста содержит количество частей слова \textbf{n (1 }≤\textbf{ n ≤ 50)}. Вторая строка содержит \textbf{n} частей слова в произвольном порядке. Длина каждой части состоит из не более \textbf{20} символов '\textbf{a}' - '\textbf{z}'. \textbf{Выходные даные} Для каждого теста вывести в отдельной строке сгруппированное слово. Если существует несколько решений, то вывести "\textbf{MANY}". Если слово не может быть создано из заданных частей, то вывести "\textbf{IMPOSSIBLE}".
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
aaa a aa
2
ab bba
4
orr rd woo www
1
abcb
Çıxış verilənləri #1
aaaaaa
IMPOSSIBLE
wwwwooorrrd
IMPOSSIBLE