Задані два рядки, що складаються з нулів і одиниць. Знайдіть довжину їхньої найбільшої спільної підпослідовності.
Дано два рядки, довжина кожного з яких не перевищує .
Виведіть одне число — довжину їхньої найбільшої спільної підпослідовності.
Приклад 1