상형문자

연구팀이 상형문자 열들의 유사성을 연구하고 있다. 각 상형문자는 음이 아닌 정수로 나타낸다.

고정된 수열 $A$에서 일부 원소(하나도 제거하지 않는 경우도 포함)를 지워 얻은 수열 $S$를 $A$의 부분 수열이라고 한다.

예를 들어 $\[3, 3]$과 $\[1, 3]$은 $A = \[3, 2, 1, 2]$의 부분 수열이 아니다.

두 수열 $A$와 $B$에 대해, 둘 모두의 부분 수열인 수열 $S$를 공통 부분 수열이라고 한다. 수열 $U$가 다음 두 조건을 모두 만족하면 $U$를 $A$와 $B$의 보편 공통 부분 수열이라고 한다.

• $U$는 $A$와 $B$의 공통 부분 수열이다.
• $A$와 $B$의 모든 공통 부분 수열은 $U$의 부분 수열이다.

임의의 두 수열 $A$와 $B$가 가질 수 있는 보편 공통 부분 수열은 최대 하나이다.

연구팀은 수열 $A$와 $B$를 가지고 있다. 수열 $A$의 길이는 $N$이고, 수열 $B$의 길이는 $M$이다. $A$와 $B$의 보편 공통 부분 수열을 구하라. 그런 수열이 없다면 그 사실을 판정하라.

• $1 \le N \le 100\,000$
• $1 \le M \le 100\,000$
• $0 \le A[i] \le 200\,000$ ($0 \le i < N$인 각 $i$에 대해)
• $0 \le B[j] \le 200\,000$ ($0 \le j < M$인 각 $j$에 대해)