Змішування та побудова#1082
У цій задачі вам дано послідовність слів (маленькі літери). Знайдіть найдовший ланцюжок слів w_1, \ldots, w_n такий, що w_i є змішаним розширенням w_{i-1}. Слово є змішаним розширенням , якщо можна утворити, додавши до літер рівно одну літеру, а потім переставивши результат. Наприклад, «», «», «», «» та «» утворюють ланцюжок довжини .
Кожен тестовий випадок містить щонайменше і щонайбільше рядків, кожен з яких містить одне слово. Довжина кожного слова — від до включно. Усі слова у вхідних даних різні.
Виведіть найдовший ланцюжок, який можна скласти з даних слів. Надрукуйте кожне слово ланцюжка, починаючи з першого. Якщо існує кілька найдовших ланцюжків, виведіть будь-який з них.
Приклад 1