المسألة

بإعطاء سلسلتين نصيتين ($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$. يوضح الشكل $2\text{-}1$ موضع ADABR المحتواة في السلسلتين الـ $2$.

$$\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