eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

НСП-2

НСП-2

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Задано два рядки. Знайдіть їх найбільшу спільну підпослідовність.

Вхідні дані

Два рядки, які складаються лише з маленьких букв англійського алфавіту. Довжина кожного рядка не перевищує 1000.

Вихідні дані

Виведіть найбільшу спільну підпослідовність двох рядків.

Приклад

Вхідні дані #1
abacaba
dacabc
Вихідні дані #1
acab
Вхідні дані #2
sislksh
lkshsis
Вихідні дані #2
lksh