두 개의 수열 X,Y 가 있다. 이 두 수열의 공통의 부분 수열 중에 가장 길이가 긴 것의 길이를 구하라.

[2,4,3,1,2,1] 과 [1,2,3,2,4,1,2] 두 수열의 LCS 는 [2,3,2,1] 이다.([2,3,1,2] 또는 [2,4,1,2]도 답이 될 수 있다.)

2

4

3

1

2

1

1

2

3

2

4

1

2

입력

• 첫 줄에는 수열 X 와 Y 의 길이 ( 1 이상 1000 이하 )가 각각 주어진다.
• 둘 째줄과 셋 째줄에는 수열 X,Y 가 각각 주어진다. 각 수는 0 이상 100 000 이하의 정수

출력

• 첫 줄에는 찾은 공통의 부분 수열의 최대 길이,
• 둘 째줄에는 공통 부분 수열을 출력한다.

입출력 예

입력

6 7
2 4 3 1 2 1
1 2 3 2 4 1 2

출력

4
2 3 2 1