रिस्पांस रिकवरी के साथ ग्रेटेस्ट कॉमन सिक्वेंस
Problem
दो अनुक्रमों को देखते हुए, आप उनकी सबसे बड़ी सामान्य अनुवर्तीता को खोजना और प्रिंट करना चाहते हैं।
इनपुट
इनपुट की पहली पंक्ति में संख्या N – पहले क्रम की लंबाई (1 ≤ N ≤ 1000)। दूसरी पंक्ति में पहले अनुक्रम के सदस्य शामिल हैं (एक स्थान द्वारा अलग किए गए) – पूर्णांक 10000 मॉड्यूल से अधिक नहीं।
तीसरी पंक्ति में संख्या M – दूसरे क्रम की लंबाई (1 ≤ M ≤ 1000)। चौथी पंक्ति में दूसरे अनुक्रम के सदस्य शामिल हैं (एक स्थान द्वारा अलग किए गए) – पूर्णांक 10000 मॉड्यूल से अधिक नहीं।
आउटपुट
इन अनुक्रमों का सबसे बड़ा सामान्य अनुक्रम प्रदर्शित करना आवश्यक है, जो एक स्थान द्वारा अलग किया गया है।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
3
1 2 3
3
2 3 1
2 3 |