4890 - 最长公共字串
Time Limit : 1 秒
Memory Limit : 128 MB
输入2个字符串(都是可见字符组成),每个一行,找出它们最长的公共字串且输出,如有多个公共字串长度一致,只要输出第一个即可,1<=2个字符串长度<=5000
Input
输入2行,2个字串
Output
输出一行,一个公共字串的长度
Examples
Input
12345678 2345123
Output
4