НСП - 2#4260

НСП - 2

1 секунда
128 мегабайтів
Дуже легка

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading