Задачі
Палиндром
Палиндром
Заданы n слов. Найдите кратчайший палиндром (слово, равное своему обратному), содержащий все эти слова как непрерывные подстроки.
Вхідні дані
Первая строка содержит число n (1 ≤ n ≤ 14). Каждая из следующих n строк содержит одно слово. Каждое слово содержит от 1 до 30 символов английского алфавита от a до z.
Вихідні дані
Выведите требуемый палиндром. Если существует несколько решений, выведите любое.
Приклад
Вхідні дані #1
1 avtobus
Вихідні дані #1
subotvavtobus
Вхідні дані #2
3 bacd edcab cabac
Вихідні дані #2
edcabacde