Submit: 1592 Solved: 185

[Submit][Status][Web Board]

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.

The input contains two string s1, s2 (1<=|s1|,|s2|<=100000), which are two lovely boys' names.

A number stands the sticking level.

```
B.Tang
B.Tarjan
```

`4`