4890 - 最长公共字串

通过次数

13

提交次数

25

时间限制 : 1 秒
内存限制 : 128 MB

输入2个字符串(都是可见字符组成),每个一行,找出它们最长的公共字串且输出,如有多个公共字串长度一致,只要输出第一个即可,1<=2个字符串长度<=5000

输入

输入2行,2个字串

输出

输出一行,一个公共字串的长度

样例

输入

12345678
2345123

输出

4