1771 - 调皮的小Biu
描述

小 Biu 的期中考试刚刚结束,调皮的小 Biu 不喜欢学习,所以他考试中抄袭了小 Piu 的试卷。

考试过程中一共有 n 道题目,每道题目的标准答案为区间[1,5]中的一个正整数。

现在有小 Piu 和小 Biu 的答案序列 Piu 和 Biu ,现在老师想知道两个答案序列最长相等的连续子串的长度是多少。

比如一共有 10 道题, a 序列为 (1,1,2,1,2,1,2,1,1,5) , b序列为 (3,3,2,3,1,2,1,1,3,4) ,则最长相等的子串为 (1,2,1,1) ,所以答案为 4  。

输入

第 1 行:一个正整数 n ,表示题目的个数。(1<=n<=1000000) 

第 2 行: n 个正整数,第 i 个正整数表示 a[i] 。 (1<=a[i]<=5)

第 3 行: n 个正整数,第 i 个正整数表示 b[i] 。 (1<=b[i]<=5)

输出

输出一个正整数表示两个序列的最长相等子串的长度。

样例

输入

10
1 1 2 1 2 1 2 1 1 5
3 3 2 3 1 2 1 1 3 4

输出

4
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 5
通过次数 5