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