Problem
두 개의 시퀀스가 주어졌을 때 가장 큰 공통 하위 시퀀스를 찾아서 인쇄하려고 합니다.
입력
입력의 첫 번째 줄에는 숫자 N이 포함됩니다. 첫 번째 시퀀스의 길이(1 ≤ N ≤ 1000). 두 번째 줄에는 첫 번째 시퀀스의 구성원이 포함됩니다(공백으로 구분됨) – 모듈로 10000을 초과하지 않는 정수.
세 번째 줄에는 숫자 M – 두 번째 시퀀스의 길이(1 ≤ M ≤ 1000). 네 번째 줄에는 두 번째 시퀀스의 구성원이 포함됩니다(공백으로 구분됨) – 모듈로 10000을 초과하지 않는 정수.
출력
이러한 시퀀스의 최대 공통 하위 시퀀스를 공백으로 구분하여 표시해야 합니다.
<몸>
| 입력 |
출력 |
|
<사업부>3
1 2 3
3
2 3 1
|
2 3 |