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

Description

奶牛们非常享受在牛栏中牟叫，因為她们可以听到她们牟声的回音。虽然有 时候并不能完全听到完整的回音。Bessie 曾经是一个出色的秘书，所以她精确 地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。

输入两个字符串（长度為 1 到 80 个字母），表示两个牟叫声。你要确定最长的重 复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个 字符串的后缀的字符串。

我们通过一个例子来理解题目。考虑下面的两个牟声：

moyooyoxyzooo
yzoooqyasdfljkamo

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

Format

Input

两行: 每一行是 1 个字符串表示奶牛的牟声或它的回声

Output

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

Samples

abcxxxxabcxabcd
abcdxabcxxxxabcx

11

Sample Descriptions

"abcxxxxabcx"是第一个字符串的前缀和第二个字符串的后缀。