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

说明

输入两个仅有小写字母组成的字符串，请求出两个字符串最长的重复部份的长度。

两个字符串的重复部份指的是一个字符串的头部的部分字符和另一个字符串的尾部的部分字符是重叠的。

比如：abcdefg和fggoodabcde这两个字符串，第一个字符串的头部和第二个字符串的尾部有5个字符"abcde"是重叠的，第一个字符串尾部和第二个字符串的头部有2个字符"fg"是重叠的，因此最长的重叠部长度为5。

输入格式

输入2行，每行有一个长度不超过100的仅由小写字母组成的字符串。

输出格式

输出两个字符串最长的重叠长度。

样例数据

abcxxxxabcxabcd
abcdxabcxxxxabcx

11