eolymp
bolt
Try our new interface for solving problems
Məsələlər

Смешивание и построение

Смешивание и построение

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

В этой задаче Вам задана последовательность слов (последовательность строчных букв). В этой последовательности необходимо найти наибольшую подпоследовательность слов w_1, ..., w_n такую, что w_i есть смешанным расширениемw_{i-1}. Слово A есть смешанным расширением слова B если A можно получить из букв слова B и добавлением только одной новой буквы а также последующей их перестановкой. Например, "ab", "bar", "crab", "cobra", и "carbon" есть такая последовательность длины 5.

Giriş verilənləri

Каждый тестовый блок содержит как минимум две но не более 10000 строк. В каждой строке только одно слово. Длина слова не менее 1 и не более 20. Все слова в блоке различны.

Çıxış verilənləri

Вывести наиболее длинную цепочку слов, которая может быть построена из заданных слов. Слова выводить начиная с первого. Если существует несколько таких максимальных цепочек, выведите любую.

Nümunə

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