НСП-2
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано два рядки. Знайдіть їх найбільшу спільну підпослідовність.
Вхідні дані
Два рядки, які складаються лише з маленьких букв англійського алфавіту. Довжина кожного рядка не перевищує 1000.
Вихідні дані
Виведіть найбільшу спільну підпослідовність двох рядків.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 1K
Коефіцієнт прийняття 39%