Умова задачі

Дано $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$. Положення ADABR усередині цих $2$ рядків показано на рисунку $2\text{-}1$.

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

Рисунок $2\text{-}1$: положення ADABR у рядках із Прикладу $1$

Приклад $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