Задачі
НСП-2
НСП-2
Задано два рядки. Знайдіть їх найбільшу спільну підпослідовність.
Вхідні дані
Два рядки, які складаються лише з маленьких букв англійського алфавіту. Довжина кожного рядка не перевищує 1000.
Вихідні дані
Виведіть найбільшу спільну підпослідовність двох рядків.
Приклад
Вхідні дані #1
abacaba dacabc
Вихідні дані #1
acab
Вхідні дані #2
sislksh lkshsis
Вихідні дані #2
lksh