说明

非常有创造力的SUKE同学，发明了一种新扑克牌， 其中每一个点数(1..N)有5种花色，但是~~~他现在随意做了两副牌, 一共N 种点数, 并按照一定顺序排列,我们不妨设这两幅牌为s1, s1，现在请你求出两个字串的最大匹配（这里的最大匹配的定义：若从一个扑克序列（字符串）s中任意抽取一些点数，将它们仍按在s中的顺序排列成一个新串u，则称u是s的一个子序列。对于两个扑克序列s1和s2，如果存在一个序列u同时成为s1和s2的子序列，则称u是s1和s2的公共子序列。SUKE已知两个扑克序列s1和s2，求s1和s2的最大匹配就是指s1和s2最长公共子序列的长度。）

 [任务] 编写一个程序：  从输入文件中读入两个等长的扑克序列；  计算它们的最大匹配；  向输出文件打印你得到的结果。

输入格式

输入文件中第一行有一个整数N，表示SUKE使用了N种不同的点数，以后将它们编号为1…N的整数。 以下还有两行，每行描述一个扑克序列：包含5N个1…N的整数，且每一个整数在对应的序列中正好出现5次。

输出格式

输出文件中只有一个整数，即两个扑克序列中最大匹配数目。

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

7

提示

你或许会用到这条定理（降难度啊！！！）：

对于两个串 U，V 我们记录出1..n在V中所有的位置记录在pos【1..n】中这样对于任意的U【i】都可以拆成 pos【U【i】】【5..1】（倒序）五个点，组成一个新的序列C【1..25n】。。。然后对C进行一般lis（最长上升序列）

Source