題目描述

畀定 $2$ 個字符串，請編寫程序搵出同時包含喺呢兩個字符串入面嘅最長字符串，並回答佢嘅長度。

呢度，稱字符串 $s$ 包含喺字符串 $t$ 入面，係指 $s$ 喺 $t$ 入面連續出現。空字符串，即係長度為 $0$ 嘅字符串，包含喺任何字符串入面。例如，字符串 ABRACADABRA 入面包含以下字符串：ABRA、RAC、D、ACADABRA、ABRACADABRA、空字符串等。另一方面，字符串 ABRACADABRA 入面唔包含以下字符串：ABRC、RAA、BA、K 等。

示例

例 $1$：當畀定字符串 ABRACADABRA 同 ECADADABRBCRDARA 嗰陣，同時包含喺兩者入面嘅字符串有 CA、CADA、ADABR、空字符串等。其中最長嘅係 ADABR，佢嘅長度係 $5$。包含喺 $2$ 個字符串入面嘅 ADABR 嘅位置如圖 $2\text{-}1$ 所示。

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

圖 $2\text{-}1$：例 $1$ 嘅字符串入面出現嘅 ADABR 嘅位置

例 $2$：當畀定字符串 UPWJCIRUCAXIIRGL 同 SBQNYBSBZDFNEV 嗰陣，同時包含喺兩者入面嘅字符串只有空字符串，佢嘅長度係 $0$。

輸入格式

輸入由 $2$ 行組成，第 $1$ 行畀出第 $1$ 個字符串，第 $2$ 行畀出第 $2$ 個字符串。字符串由大寫英文字母組成，每個字符串嘅長度都喺 $1$ 以上 $4\,000$ 以下。

喺評測數據入面，佔總分 $30\%$ 嘅數據滿足每個字符串嘅長度都喺 $1$ 以上 $50$ 以下。

輸出格式

輸出只包含 $1$ 行，為同時包含喺畀定嘅 $2$ 個字符串入面嘅最長字符串嘅長度。

樣例輸入與輸出

同上述示例對應嘅輸入輸出如下。

樣例輸入 1

ABRACADABRA
ECADADABRBCRDARA

樣例輸出 1

5

樣例輸入 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

樣例輸出 2

0