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}".
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