Cho hai dấy số nguyên (\(a_1,a_2,.., a_m\)) và (\(b_1,b_2,..,b_a\)), \(1<m, n < 1000\). Tìm dãy con chung có độ dài lớn nhất của 2 dãy trên (coi dãy không có số nguyên nào là dãy con của mọi đãy và có độ dài bằng 0).

Dữ liệu vào:

Được cho bởi tệp DAY CHUNG. INP có cầu trúc như sau:

• Dòng 2: Ghi \(n\) số nguyên của dãy số \(a\) (\(0 ≤ a_i ≤ 32000\));
• Dòng 3: Ghi \(m\) số nguyên của dãy số \(b\) (\(0 ≤ b_i ≤ 32000\));

Dữ liệu ra:

Được cho bởi tệp DAYCHUNG.OUT có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương \(k\) là số lượng phần từ của dãy con chung tìm được
- Dòng 2: Ghi các phần từ của dãy con chung tìm được.

1 3 6 8 9 4 7
3 8 4 9 7

4
3 8 9 7