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

Входные данные

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

Выходные данные

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