Задачи
Максимальная общая подстрока
Максимальная общая подстрока
Дана строка \textbf{A = a_1a_2...a_n} и строка \textbf{B = b_1b_2...b_m}.
Нужно узнать длину их максимальной общей подстроки.
\InputFile
В первых двух строках записаны строки \textbf{A} и \textbf{B}, состоящие из строчных латинских букв. Эти строки непустые и имеют длину не более \textbf{30000} символов.
\OutputFile
В выходной файл выведите длину их максимальной общей подстроки.
Входные данные #1
abacaba acabaca
Выходные данные #1
5