printРабочее место участника

printЗадачи

207. Надстрочки

Ограничения: время – 5s/10s, память – 96MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Заданы `N` строк из заглавных и строчных букв латинского алфавита. Найдите кратчайшую строку, которая содержит их все в качестве подстрок.
Первая строка содержит целое число `N` — количество строк (`N` не превосходит длины окружности радиуса `e`). Следующие `N` строк содержат заданные строки, каждая не длинее 100 символов.
Выведите искомую строку. Если решений несколько, выведите первое в лексикографическом порядке.

Пример ввода

3
abc
Aaa
bcA

Пример вывода

AaabcA
Источник: http://neerc.ifmo.ru/school/archive/
loading