Məsələlər
Смешивание и построение
Смешивание и построение
В этой задаче Вам задана последовательность слов (последовательность строчных букв). В этой последовательности необходимо найти наибольшую подпоследовательность слов \textbf{w_1}, ..., \textbf{w_n} такую, что \textbf{w_i} есть \textit{смешанным расширением} \textbf{w_\{i-1\}}. Слово \textbf{A} есть смешанным расширением слова \textbf{B} если \textbf{A} можно получить из букв слова \textbf{B} и добавлением только одной новой буквы а также последующей их перестановкой. Например, "\textbf{ab}", "\textbf{bar}", "\textbf{crab}", "\textbf{cobra}", и "\textbf{carbon}" есть такая последовательность длины \textbf{5}.
\InputFile
Каждый тестовый блок содержит как минимум две но не более \textbf{10000} строк. В каждой строке только одно слово. Длина слова не менее \textbf{1} и не более \textbf{20}. Все слова в блоке различны.
\OutputFile
Вывести наиболее длинную цепочку слов, которая может быть построена из заданных слов. Слова выводить начиная с первого. Если существует несколько таких максимальных цепочек, выведите любую.
Giriş verilənləri #1
ab arc arco bar bran carbon carbons cobra crab crayon narc
Çıxış verilənləri #1
ab bar crab cobra carbon carbons