Đề bài

Khi được cho $2$ xâu ký tự, hãy viết chương trình tìm xâu dài nhất xuất hiện trong cả hai xâu và cho biết độ dài của nó.

Ở đây, xâu $s$ được gọi là nằm trong xâu $t$ nếu $s$ xuất hiện liên tiếp trong $t$. Xâu rỗng, tức là xâu có độ dài $0$, nằm trong mọi xâu. Ví dụ, xâu ABRACADABRA chứa các xâu sau: ABRA, RAC, D, ACADABRA, ABRACADABRA, xâu rỗng, v.v. Mặt khác, xâu ABRACADABRA không chứa các xâu sau: ABRC, RAA, BA, K, v.v.

Ví dụ minh họa

Ví dụ $1$: Khi được cho hai xâu ABRACADABRA và ECADADABRBCRDARA, các xâu nằm trong cả hai bao gồm CA, CADA, ADABR, xâu rỗng, v.v. Trong số đó, xâu dài nhất là ADABR và độ dài của nó là $5$. Vị trí của ADABR nằm trong $2$ xâu được thể hiện ở Hình $2\text{-}1$.

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

Hình $2\text{-}1$: Vị trí của ADABR xuất hiện trong các xâu của Ví dụ $1$

Ví dụ $2$: Khi được cho hai xâu UPWJCIRUCAXIIRGL và SBQNYBSBZDFNEV, xâu duy nhất nằm trong cả hai là xâu rỗng, và độ dài của nó là $0$.

Dữ liệu vào

Dữ liệu vào gồm $2$ dòng: dòng thứ $1$ cho xâu thứ $1$, dòng thứ $2$ cho xâu thứ $2$. Các xâu chỉ gồm các chữ cái tiếng Anh in hoa, và độ dài của mỗi xâu từ $1$ đến $4\,000$.

Trong dữ liệu chấm bài, $30\%$ số điểm có độ dài của mỗi xâu từ $1$ đến $50$.

Dữ liệu ra

In ra $1$ dòng duy nhất chỉ chứa độ dài của xâu dài nhất nằm trong cả $2$ xâu đã cho.

Ví dụ dữ liệu vào và dữ liệu ra

Dữ liệu vào và dữ liệu ra tương ứng với các ví dụ trên như sau.

Dữ liệu vào mẫu 1

ABRACADABRA
ECADADABRBCRDARA

Dữ liệu ra mẫu 1

5

Dữ liệu vào mẫu 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

Dữ liệu ra mẫu 2

0