题目描述

奶牛们非常享受在牛栏中哞叫，因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。 Bessie 曾经是一个出色的秘书，所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部份有多长。 输入两个字符串（长度为 1 到 80 个字母），表示两个哞叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。 我们通过一个例子来理解题目。考虑下面的两个哞声：

moyoooyoxyzooo

yzoooqyasdflkamo

第一个串的最后部份 yzooo 跟第二个串的第一部份重复。第二个串的最后的部份 mo 跟第一个串的第一部份重复。所以 yzooo 跟 mo 都是这 2 个串的重复部份。其中，yzooo 比较长，所以最长的重复部份的长度就是 5。

输入格式

前两行：每一行是 1 个字符串，表示奶牛的哞声或它的回声

输出格式

第一行：包含一个单独的整数，表示输入的 2 个字符串中，一个字符串的前缀和另一个字符串的后缀的最长的重复部份的长度。

abcxxxxabcxabcd
abcdxabcxxxxabcx

11

数据规模与约定

【样例解释】 abcxxxxabcx 是第一个字符串的前缀和第二个字符串的后缀。 本题考查大家对字符串切片 substr()的处理 【数据范围】 对于 100% 的数据：两个字符串长度均满足 1≤∣s∣≤80，字符串仅由小写字母组成。