Deskripsi Masalah

Diberikan $2$ buah string, buatlah program untuk mencari string terpanjang yang termuat di dalam kedua string tersebut, lalu melaporkan panjangnya.

Di sini, sebuah string $s$ dikatakan termuat di dalam string $t$ apabila $s$ muncul secara berurutan di dalam $t$. String kosong, yaitu string dengan panjang $0$, termuat di dalam setiap string. Sebagai contoh, string ABRACADABRA memuat string-string berikut: ABRA, RAC, D, ACADABRA, ABRACADABRA, string kosong, dan sebagainya. Sebaliknya, string ABRACADABRA tidak memuat string-string berikut: ABRC, RAA, BA, K, dan sebagainya.

Contoh Ilustrasi

Contoh $1$: Ketika diberikan string ABRACADABRA dan ECADADABRBCRDARA, string yang termuat di dalam keduanya antara lain CA, CADA, ADABR, string kosong, dan sebagainya. Di antaranya, yang paling panjang adalah ADABR, dan panjangnya adalah $5$. Posisi ADABR yang termuat di dalam ke-$2$ string tersebut ditunjukkan pada Gambar $2\text{-}1$.

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

Gambar $2\text{-}1$: Posisi ADABR yang muncul di dalam string pada Contoh $1$

Contoh $2$: Ketika diberikan string UPWJCIRUCAXIIRGL dan SBQNYBSBZDFNEV, string yang termuat di dalam keduanya hanyalah string kosong, dan panjangnya adalah $0$.

Masukan

Masukan terdiri dari $2$ baris: baris ke-$1$ berisi string ke-$1$, dan baris ke-$2$ berisi string ke-$2$. Setiap string terdiri dari huruf kapital bahasa Inggris, dan panjang masing-masing string adalah paling sedikit $1$ dan paling banyak $4\,000$.

Dari data penilaian, sebesar $30\%$ dari total poin memiliki panjang masing-masing string paling sedikit $1$ dan paling banyak $50$.

Keluaran

Cetak $1$ baris yang hanya berisi panjang dari string terpanjang yang termuat di dalam ke-$2$ string yang diberikan.

Contoh Masukan dan Keluaran

Masukan dan keluaran yang bersesuaian dengan contoh di atas adalah sebagai berikut.

Contoh Masukan 1

ABRACADABRA
ECADADABRBCRDARA

Contoh Keluaran 1

5

Contoh Masukan 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

Contoh Keluaran 2

0