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

Палиндром

Палиндром

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Заданы n слов. Найдите кратчайший палиндром (слово, равное своему обратному), содержащий все эти слова как непрерывные подстроки.

Вхідні дані

Первая строка содержит число n (1n14). Каждая из следующих n строк содержит одно слово. Каждое слово содержит от 1 до 30 символов английского алфавита от a до z.

Вихідні дані

Выведите требуемый палиндром. Если существует несколько решений, выведите любое.

Приклад

Вхідні дані #1
1
avtobus
Вихідні дані #1
subotvavtobus
Вхідні дані #2
3
bacd
edcab
cabac
Вихідні дані #2
edcabacde
Джерело 2007 Петрозаводск, Petr Mitrichev Contest 2, Январь 30, Задача B