题目描述
给定两个长度为 $ 5 \times n$ 的序列 $A, B$ 。保证 $1 \sim n$ 这 $n$ 个数在 $A, B$ 中分别出现 5 次。求 $A,B$ 的最长公共子序列。
输入
第一行一个正整数 。
接下来两行，每行 $5 \times n $个正整数，表示序列$A, B$ 。
输出
输出一个整数，最长公共子序列的长度。
样例输入输出
输入#1
复制
2
1 1 2 2 1 1 2 1 2 2
1 2 2 2 1 1 2 2 1 1
提示
对于 $40\%$ 的数据，$n \leq 10 $ ；
对于 $60\%$ 的数据，$n \leq 1000 $ ；
对于 $100\%$ 的数据，$1\leq n \leq 2 \times 10^4 $。