Problema

Dadas $2$ cadenas de caracteres, escribe un programa que busque la cadena más larga contenida en ambas cadenas y responda su longitud.

Aquí, se dice que una cadena $s$ está contenida en una cadena $t$ cuando $s$ aparece de forma contigua dentro de $t$. La cadena vacía, es decir, la cadena de longitud $0$, está contenida en cualquier cadena. Por ejemplo, la cadena ABRACADABRA contiene las siguientes cadenas: ABRA, RAC, D, ACADABRA, ABRACADABRA, la cadena vacía, etc. Por otra parte, la cadena ABRACADABRA no contiene las siguientes cadenas: ABRC, RAA, BA, K, etc.

Ejemplos ilustrativos

Ejemplo $1$: Cuando se dan como cadenas ABRACADABRA y ECADADABRBCRDARA, entre las cadenas contenidas en ambas se encuentran CA, CADA, ADABR, la cadena vacía, etc. De ellas, la más larga es ADABR, cuya longitud es $5$. La posición de ADABR contenida en las $2$ cadenas se muestra en la Figura $2\text{-}1$.

$$\begin{aligned} \texttt{ABRAC}&\underline{\texttt{ADABR}}\texttt{A} \\ \texttt{ECAD}&\underline{\texttt{ADABR}}\texttt{BCRDARA} \end{aligned}$$

Figura $2\text{-}1$: Posición de ADABR que aparece en las cadenas del Ejemplo $1$

Ejemplo $2$: Cuando se dan como cadenas UPWJCIRUCAXIIRGL y SBQNYBSBZDFNEV, la única cadena contenida en ambas es la cadena vacía, y su longitud es $0$.

Entrada

La entrada consta de $2$ líneas: en la $1$-ª línea se da la $1$-ª cadena, y en la $2$-ª línea se da la $2$-ª cadena. Las cadenas están formadas por letras mayúsculas del alfabeto inglés, y la longitud de cada cadena es al menos $1$ y a lo sumo $4\,000$.

De los datos de evaluación, para el $30\%$ de la puntuación, la longitud de cada cadena es al menos $1$ y a lo sumo $50$.

Salida

Imprime $1$ sola línea que contenga únicamente la longitud de la cadena más larga contenida en ambas de las $2$ cadenas dadas.

Ejemplos de entrada y salida

Las entradas y salidas correspondientes a los ejemplos son las siguientes.

Ejemplo de entrada 1

ABRACADABRA
ECADADABRBCRDARA

Ejemplo de salida 1

5

Ejemplo de entrada 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

Ejemplo de salida 2

0