Задано слів. Знайдіть найкоротший паліндром (слово, яке читається однаково з обох боків), що містить усі ці слова як неперервні підрядки.
Перший рядок містить число (1 \leq n \leq 14). Кожен з наступних рядків містить одне слово. Кожне слово містить від до символів англійського алфавіту від до .
Виведіть шуканий паліндром. Якщо існує декілька можливих рішень, виведіть будь-яке з них.
Приклад 1
Приклад 2