【题目描述】

给定两个长度均为N的序列A[1..N],B[1..N]，设他们的LCIS为A的子序列A'与B的子序列B'，并满足以下要求：

（1）A'与B'的长度相等，记为N'。

（2）对于任意1<=i<=N'，A'[i]=B'[i]

（3）对于任意1<i<=N'，A'[i-1]<A'[i]且B'[i-1]<B'[i]

请你求出满足条件的最长的LCIS。

【输入格式】

第一行为一个正整数N。

接下来一行为N个正整数，表示序列A。

接下来一行为N个正整数，表示序列B。

【输出格式】

总共一行，为最长的LCIS。

【样例输入/输出】

lcis.in

5
2 1 4 3 5
1 2 3 4 5

lcis.out

3

【数据范围】

对于40%的数据 N<=40

对于100%的数据 N<=2000