Lovely boys often play stick game. This is a two-player game, which goal is finding the longest common substring of the two players' names, and the length of it is defined as the stick level. Now, Amayama wants you help him to calculate the stick level between two boys.
Input
The input contains two string s1, s2 (1<=|s1|,|s2|<=100000), which are two lovely boys' names.