Адськи швидка спільна підпослідовність#5473

Адськи швидка спільна підпослідовність

1 секунда
256 мегабайтів
Складна

Задані два рядки, що складаються з нулів і одиниць. Знайдіть довжину їхньої найбільшої спільної підпослідовності.

Вхідні дані

Дано два рядки, довжина кожного з яких не перевищує .

Вихідні дані

Виведіть одне число — довжину їхньої найбільшої спільної підпослідовності.

Приклади

Приклад 1

Loading
Loading