该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小胡养了许多小鸡，小鸡的叫声化作两串字符串。这两串声音中最长的重复部分就是他的幻听。

最长重复部分的定义为：从一个字符串第一个字符开始的连续字符串（前缀）和从另一个字符串最后一个字符开始的连续字符串（后缀）完全相同的最大长度。

例如，两串字符串分别为：

• aNBHhjsada
• jsadasdfdfdfdfdaNB

其中：

• 第一个字符串的前缀 aNB 与第二个字符串的后缀相同；
• 第一个字符串的后缀 jsada 与第二个字符串的前缀相同；

由于 jsada 更长，因此最长重复部分的长度为 5。

输入格式

输入两行字符串，表示两串叽叽声，字符串中不包含空格。

输出格式

输出一个整数，表示最长的重复部分的长度。

样例输入

abcdabcde
defgfhabcdab

样例输出

6

样例解释

对于样例输入：

• 第一个字符串为 abcdabcde，第二个为 defgfhabcdab。
• 情况1：第一个字符串的前缀 abcdab 与第二个字符串的后缀 abcdab 完全匹配，长度为 6。
• 情况2：第一个字符串的后缀 de 与第二个字符串的前缀 de 完全匹配，长度为 2。

两种情况中最长的长度为 6，因此输出 6。

数据范围

读入的两个字符串长度均为 1 到 80 个字母。