Description

你是一个私家侦探，专门负责帮妻子探查丈夫是否出轨
由于世风日下，丈夫们出轨的方法也越来越多
今天，一个楚楚可怜的漂亮小姐姐来找你，让你帮她探查一下她的丈夫是否出轨
她有一个怀疑的小三对象，但是苦于无法确定
她想方设法的搞到了丈夫和那个怀疑对象的通信记录，想让你看看他们是否有情况。
丈夫和怀疑对象的对话可以分解为两个字符串，一个是丈夫的，一个是怀疑对象的
这两个字符串均由小写字母构成。
而你对于是否出轨有一个评价方法
就是查看丈夫的对话中出现的一段是否在怀疑对象的对话中也出现
如果有，那么最长的长度就是最后的出轨可疑指数
举例来说
假设丈夫说的话S1是abcdefghijklmn
怀疑对象说的话S2是cdeabcijklmnq
那么，同时出现在S1和S2中的有"abc" "cde" "ijklmn" "a" "b" "c" ...等，当然其中最长的就是"ijklmn"
所以最后的可疑指数为6
注意，一定要是S1和S2中包含的连续的字符串，不能分开，比如S2中的"debc"是不对的(de和bc中间有a，所以要判断必须使用"deabc"),且S1和S2中的串必须严格相等才算作可疑

Format

Input

多组测试数据
每组数据，输入两行
第一行为丈夫说的话S1
第二行为怀疑对象说的话S2
(S1 S2 的长度在 100000 以内)

Output

对于每组测试数据输出一行一个整数
表示可疑指数

Sample 1

Input

abcdefghijklmnooo
cdeabcijklmnq
abcde
cdacd
aaa
aa

Output

6
2
2

Limitation

1s, 128MB for each test case.

Source

Coolxxx