Даны два слова A и B. Определите длину их наибольшей общей подпоследовательности.
Первая строка содержит слово A (1 ≤ |A| ≤ 1000), состоящее из строчных латинских букв.
Вторая строка содержит слово B (1 ≤ |B| ≤ 1000), состоящее из строчных латинских букв.
Выведите одно целое число — длину наибольшей общей подпоследовательности слов A и B.
algorithmlogarithm
7
informationinterference
5
javapython
0