Паліндром#8505

Паліндром

1 секунда
128 мегабайтів
Складна

Задано слів. Знайдіть найкоротший паліндром (слово, яке читається однаково з обох боків), що містить усі ці слова як неперервні підрядки.

Вхідні дані

Перший рядок містить число (1 \leq n \leq 14). Кожен з наступних рядків містить одне слово. Кожне слово містить від до символів англійського алфавіту від до .

Вихідні дані

Виведіть шуканий паліндром. Якщо існує декілька можливих рішень, виведіть будь-яке з них.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading