Aufgabe

Gegeben sind $2$ Zeichenketten. Schreibe ein Programm, das die längste Zeichenkette sucht, die in beiden Zeichenketten enthalten ist, und deren Länge ausgibt.

Hierbei heißt eine Zeichenkette $s$ in einer Zeichenkette $t$ enthalten, wenn $s$ zusammenhängend in $t$ vorkommt. Die leere Zeichenkette, also die Zeichenkette der Länge $0$, ist in jeder Zeichenkette enthalten. Beispielsweise enthält die Zeichenkette ABRACADABRA die folgenden Zeichenketten: ABRA, RAC, D, ACADABRA, ABRACADABRA, die leere Zeichenkette usw. Andererseits enthält die Zeichenkette ABRACADABRA die folgenden Zeichenketten nicht: ABRC, RAA, BA, K usw.

Erläuternde Beispiele

Beispiel $1$: Wenn als Zeichenketten ABRACADABRA und ECADADABRBCRDARA gegeben sind, gehören zu den in beiden enthaltenen Zeichenketten unter anderem CA, CADA, ADABR und die leere Zeichenkette. Die längste davon ist ADABR, und ihre Länge beträgt $5$. Die Positionen von ADABR in den $2$ Zeichenketten sind in Abbildung $2\text{-}1$ dargestellt.

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

Abbildung $2\text{-}1$: Positionen von ADABR in den Zeichenketten aus Beispiel $1$

Beispiel $2$: Wenn als Zeichenketten UPWJCIRUCAXIIRGL und SBQNYBSBZDFNEV gegeben sind, ist die einzige in beiden enthaltene Zeichenkette die leere Zeichenkette, und ihre Länge beträgt $0$.

Eingabe

Die Eingabe besteht aus $2$ Zeilen: In der $1$. Zeile wird die $1$. Zeichenkette und in der $2$. Zeile die $2$. Zeichenkette angegeben. Die Zeichenketten bestehen aus englischen Großbuchstaben, und die Länge jeder Zeichenkette beträgt mindestens $1$ und höchstens $4\,000$.

Von den Testdaten beträgt für $30\%$ der Punkte die Länge jeder Zeichenkette mindestens $1$ und höchstens $50$.

Ausgabe

Gib $1$ Zeile aus, die ausschließlich die Länge der längsten Zeichenkette enthält, die in beiden der $2$ gegebenen Zeichenketten enthalten ist.

Ein- und Ausgabebeispiele

Die den Beispielen entsprechenden Ein- und Ausgaben lauten wie folgt.

Eingabebeispiel 1

ABRACADABRA
ECADADABRBCRDARA

Ausgabebeispiel 1

5

Eingabebeispiel 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

Ausgabebeispiel 2

0