Problema

Date $2$ stringhe, scrivi un programma per trovare la stringa più lunga contenuta in entrambe le stringhe e restituirne la lunghezza.

Qui, si dice che una stringa $s$ è contenuta in una stringa $t$ se $s$ appare consecutivamente all'interno di $t$. La stringa vuota, cioè la stringa di lunghezza $0$, è contenuta in qualsiasi stringa. Ad esempio, la stringa ABRACADABRA contiene le seguenti stringhe: ABRA, RAC, D, ACADABRA, ABRACADABRA, la stringa vuota e così via. D'altra parte, la stringa ABRACADABRA non contiene le seguenti stringhe: ABRC, RAA, BA, K e così via.

Esempi illustrativi

Esempio $1$: Quando vengono date le stringhe ABRACADABRA ed ECADADABRBCRDARA, tra le stringhe contenute in entrambe vi sono CA, CADA, ADABR, la stringa vuota e così via. Tra queste, la più lunga è ADABR, e la sua lunghezza è $5$. La posizione di ADABR contenuta nelle $2$ stringhe è mostrata nella 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$: Posizione di ADABR che appare nelle stringhe dell'Esempio $1$

Esempio $2$: Quando vengono date le stringhe UPWJCIRUCAXIIRGL e SBQNYBSBZDFNEV, l'unica stringa contenuta in entrambe è la stringa vuota, e la sua lunghezza è $0$.

Input

L'input è composto da $2$ righe: nella $1$-a riga viene data la $1$-a stringa, e nella $2$-a riga viene data la $2$-a stringa. Le stringhe sono composte da lettere maiuscole dell'alfabeto inglese, e la lunghezza di ciascuna stringa è almeno $1$ e al massimo $4\,000$.

Nei dati di valutazione, per il $30\%$ del punteggio la lunghezza di ciascuna stringa è almeno $1$ e al massimo $50$.

Output

Stampa $1$ riga contenente solo la lunghezza della stringa più lunga contenuta in entrambe le $2$ stringhe date.

Esempi di input e output

Gli input e gli output corrispondenti agli esempi sono i seguenti.

Esempio di input 1

ABRACADABRA
ECADADABRBCRDARA

Esempio di output 1

5

Esempio di input 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

Esempio di output 2

0