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