4890 - 最长公共字串

通过次数

13

提交次数

25

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入2行,2个字串

Output

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

Examples

Input

12345678
2345123

Output

4