Zadanie

Mając dane $2$ napisy, napisz program, który znajdzie najdłuższy napis zawarty w obu tych napisach i poda jego długość.

Tutaj mówimy, że napis $s$ jest zawarty w napisie $t$, jeśli $s$ występuje w $t$ jako spójny fragment. Napis pusty, czyli napis o długości $0$, jest zawarty w każdym napisie. Na przykład napis ABRACADABRA zawiera następujące napisy: ABRA, RAC, D, ACADABRA, ABRACADABRA, napis pusty itd. Z drugiej strony napis ABRACADABRA nie zawiera następujących napisów: ABRC, RAA, BA, K itd.

Przykłady objaśniające

Przykład $1$: Gdy jako napisy podane są ABRACADABRA oraz ECADADABRBCRDARA, wśród napisów zawartych w obu znajdują się CA, CADA, ADABR, napis pusty itd. Spośród nich najdłuższym jest ADABR, a jego długość wynosi $5$. Pozycje napisu ADABR zawartego w tych $2$ napisach pokazano na Rysunku $2\text{-}1$.

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

Rysunek $2\text{-}1$: Pozycje napisu ADABR występującego w napisach z Przykładu $1$

Przykład $2$: Gdy jako napisy podane są UPWJCIRUCAXIIRGL oraz SBQNYBSBZDFNEV, jedynym napisem zawartym w obu jest napis pusty, a jego długość wynosi $0$.

Wejście

Wejście składa się z $2$ wierszy: w $1$-szym wierszu podany jest $1$-szy napis, a w $2$-gim wierszu podany jest $2$-gi napis. Napisy składają się z wielkich liter alfabetu angielskiego, a długość każdego z napisów wynosi od $1$ do $4\,000$ włącznie.

Spośród danych testowych, dla $30\%$ punktów długość każdego z napisów wynosi od $1$ do $50$ włącznie.

Wyjście

Wypisz $1$ wiersz zawierający wyłącznie długość najdłuższego napisu zawartego jednocześnie w obu z $2$ podanych napisów.

Przykłady wejścia i wyjścia

Wejścia i wyjścia odpowiadające powyższym przykładom są następujące.

Przykład wejścia 1

ABRACADABRA
ECADADABRBCRDARA

Przykład wyjścia 1

5

Przykład wejścia 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

Przykład wyjścia 2

0