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