Есеп

$2$ жол берілгенде, екі жолдың екеуінде де кездесетін ең ұзын жолды тауып, оның ұзындығын шығаратын программа жазыңыз.

Мұнда $s$ жолы $t$ жолында кездеседі (қамтылады) дегеніміз — $t$ ішінде $s$ үздіксіз қатарынан пайда болатынын білдіреді. Бос жол, яғни ұзындығы $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$ аралығында болады.

Шығару деректері

Берілген $2$ жолдың екеуінде де қамтылған ең ұзын жолдың ұзындығы ғана жазылған $1$ жолды шығарыңыз.

Енгізу және шығару мысалдары

Жоғарыдағы мысалдарға сәйкес енгізу мен шығару деректері төмендегідей.

Енгізу мысалы 1

ABRACADABRA
ECADADABRBCRDARA

Шығару мысалы 1

5

Енгізу мысалы 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

Шығару мысалы 2

0