최장 공통 부분 문자열

길이 $N$의 수열 $A=[A_1,A_2,\cdots,A_N]$과 길이 $M$의 수열 $B=[B_1,B_2,\cdots,B_M]$이 주어진다.

$A$와 $B$에 모두 연속해서 나타나는 수열 중 길이가 최대인 것을 아무거나 하나 출력하여라. 즉, 출력한 수열은 $A$의 한 구간과 같고 $B$의 한 구간과도 같아야 한다.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

각 케이스마다 첫째 줄에 최장 공통 구간의 길이 $K$를 출력한다. $K>0$이면 다음 줄에 그러한 구간의 원소 $K$개를 공백으로 구분하여 출력한다. $K=0$이면 원소를 출력하지 않는다.

가능한 답이 여러 개라면 아무거나 출력해도 된다.

• $1\leq T\leq100\,000$.
• $1\leq N,M\leq2000$.
• $$ ().