Problem

4 /5


أكبر نتيجة مشتركة مع استعادة الاستجابة

Problem

بالنظر إلى متتابعتين ، فأنت تريد إيجاد وطباعة أكبر تتابعات مشتركة بينهما.
& nbsp؛
إدخال
يحتوي السطر الأول من الإدخال على الرقم N & ndash؛ طول التسلسل الأول (1 & le؛ N & le؛ 1000). يحتوي السطر الثاني على أعضاء التسلسل الأول (مفصولة بمسافة) & ndash؛ أعداد صحيحة لا تتجاوز 10000 modulo.
& nbsp؛
يحتوي السطر الثالث على رقم M & ndash؛ طول التسلسل الثاني (1 & le؛ M & le؛ 1000). يحتوي السطر الرابع على أعضاء التسلسل الثاني (مفصولة بمسافة) & ndash؛ أعداد صحيحة لا تتجاوز 10000 modulo.
& nbsp؛
الإخراج
مطلوب لعرض أكبر تتابع مشترك لهذه التسلسلات ، مفصولة بمسافة.
نبسب ؛ <الجسم>
إدخال الإخراج
3
1 2 3
3 نبسب ؛
2 3 1
2 3