Cho dãy số nguyên \(A\) gồm \(n\) phần tử, dãy số nguyên \(B\) gồm \(m\) phần tử. Đối với hai chuỗi số nguyên đã cho, hãy tìm dãy số nguyên dài nhất thoả mãn:

• Là dãy con của cả hai chuỗi này
• Các phần tử của chúng là các số nguyên theo thứ tự tăng dần (nghiêm ngặt).

Bạn hãy viết chương trình thực hiện yêu cầu trên. Đáp án trả về là độ dài và các phần tử của dãy con chung tăng dần dài nhất.

Dữ liệu vào

• Số đầu tiên là \(n\) - độ dài của dãy thứ nhất.
• Dòng tiếp theo là các phần tử của dãy đầu tiên.
• Tiếp theo là \(m\) - độ dài của dãy thứ hai.
• Dòng tiếp theo là các phần tử của dãy thứ hai.

Dữ liệu ra

• In một số k duy nhất, độ dài của chuỗi con chung tăng dài nhất.

Ràng buộc

• \(1 \le n \le 5000\)
• \(1 \le m \le 5000\)
• Các số nguyên trong dãy là số nguyên không quá \(64\) bit.

Input 1

5
2 3 1 4 0
6
10 3 4 1 0 0

Output 1

2

Input 2

4
3 4 9 10
7
5 3 8 9 10 2 1

Output 2

3