题目描述

Arcueid，白姬，真祖的公主。在和推倒贵看电影时突然对一个问题产生了兴趣：我们都知道真祖和死徒是有类似的地方。那么从现代科学的角度如何解释呢？自然就得研究遗传密码了。Arcueid 得知了两者的 DNA 片段，想寻求一个 DNA 片段，使得其在两者的 DNA 中都出现过。我们知道公主的脑袋有点不太灵活，如果两个 DNA 片段只有一个位置不同，她也会将其认为是相同的。所以请您找出这样的最长的 DNA 片段吧。

输入格式

两行，每行一个字符串。

输出格式

一个整数，表示最长的 DNA 片段的长度。

aabbeacbbc

4

数据规模与约定

对于 $100\%$ 的数据， $n \le 10^5$，$m\le 10^5$ 。每个串中只包含小写字母（别问我为什么不是 ATCG）。

题目来源

Hza 提供