P3815 [FJOI2017] 回文子序列问题

设 X 和 Y 是2个给定的正整数序列 $X=( x_1 , x_2 ,\cdots, x_m )$和$Y=( y_1, y_2 ,\cdots, y_n )$。 X 和 Y的一个公共子序列是指X 和 Y的一个公共子序列$(x_{i1}=y_{j1},x_{i2}=y_{j2},\cdots,x_{it}=y_{jt})$, 其中 $i1

文件有多个测试项（$ \le 10$）。每个测试项的第一行有1个正整数$n$， ($1\le n\le 500$)，表示2个输入序列X和Y的长度均为$n$。接下来的2行分别给出输入正整数序列$X=(x_1,x_2,\cdots,x_n)$和$Y=(y_1,y_2,\cdots, y_n)$。其中序列中每个元素均为正整数（ $\le 20000$）。文件最后以一个0结束。

将计算出的每个测试项的最长公共回文子序列的长度依次输出到文件中， 每行输出一个长度。