[AHOI2006]基因匹配Match

卡卡昨天晚上做梦梦见他和可可来到了另外一个星球。这个星球上生物的 DNA 序列由无数种碱基排列而成（地球上只有 $4$ 种），而更奇怪的是，组成 DNA 序列的每一种碱基在该序列中正好出现 $5$ 次。这样，如果一个 DNA 序列由 $N$ 种不同的碱基构成，那么它的长度一定是 $5N$ 。

卡卡醒来后向可可叙述了这个奇怪的梦，而可可这些日子正在研究生物信息学中的基因匹配问题，于是他决定为这个奇怪星球上的生物写一个简单的 DNA 匹配程序。

为了描述基因匹配的原理，我们需要先定义子序列的概念：若从一个 DNA 序列（字符串） $s$ 中任意抽取一些碱基（字符），将它们仍按在 $s$ 中的顺序排列成一个新串 $u$ ，则称 $u$ 是 $s$ 的一个子序列。对于两个 DNA 序列 $s_1$ 和 $s_2$ ，如果存在一个序列 $u$ 同时成为 $s_1$ 和 $s_2$ 的子序列，则称 $u$ 是 $s_1$ 和 $s_2$ 的公共子序列。

卡卡已知两个 DNA 序列 $s_1$ 和 $s_2$ ，求 $s_1$ 和 $s_2$ 的最大匹配，就是指 $s_1$ 和 $s_2$ 最长公共子序列的长度。

任务：编写一个程序，读入两个等长的 DNA 序列，计算它们的最大匹配，并输出结果。

输入格式

第一行有一个整数 $N$ ，表示这个星球上某种生物使用了 $N$ 种不同的碱基，以后将它们编号为 $1\ldots N$ 的整数。

以下还有两行，每行描述一个 DNA 序列：包含 $5N$ 个 $1\ldots N$ 的整数，且每一个整数在对应的序列中正好出现 $5$ 次。

输出格式

输出只有一个整数，即两个 DNA 序列的最大匹配数目。

样例输入

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

样例输出

数据范围

对于 $60\%$ 的测试数据： $1\le N\le 1000$ ；
对于 $100\%$ 的测试数据： $1\le N\le 2\times 10^4$ 。

来源与许可

本题为 AHOI 2006 试题「基因匹配 Match」，题面与测试数据整理自 BZOJ 1264。

样例 1

输入

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