Смешивание и построение
У цій задачі Вам задано послідовність слів (послідовність рядкових літер). У цій послідовності необхідно знайти найбільшу підпослідовність слів w_1, ..., w_n таку, що w_i є змішаним розширенням w_{i-1}. Слово A є змішаним розширенням слова B якщо A можна отримати з літер слова B і додаванням лише однієй нової літер а також наступної їх перестановки. Наприклад, "ab", "bar", "crab", "cobra", і "carbon" є така послідовність довжини 5.
Вхідні дані
Кожен тестовий приклад містить як мінімум два але не більше 10000 рядків. У кожному рядку є лише одне слово. Давжина слова не менше 1 і не більше 20. Всі слова у блоці відмінні.
Вихідні дані
Вивести найбільш довгий ланцюжок слів, який можна побудувати із заданих слів. Слова виводити починаючи з першого. Якщо існує декілька таких максимальних ланцюжків, виведіть довільний.