#1325. [L2-4]orzczq

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: q3540555

题目描述

给定两个长度为 的数列,保证 在每个数列中出现且仅出现五次。

你需要给出他们的最长公共子序列的长度。

输入格式

第一行一个整数 ,含义如上。

接下来每两行每行 个数,分别代表两个数列。

输出格式

输出仅一个整数,为答案。

样例

样例输入

2
1 1 1 1 1 2 2 2 2 2
1 2 1 2 1 2 1 2 1 2

样例输出

6

样例解释

最长公共子序列为1 1 1 1 1 2

数据范围与提示

对于的数据,有

对于的数据,有

对于的数据,有