Background

Special for beginners, ^_^

Description

蛐蛐们很享受在草地中叫，因为小C 可以听到蛐蛐们叫声的回音。虽然有时候并不能完全听到完整的回音。小C作为一个优秀的记录员，她精确地纪录了所有的叫声及其回声。小C 很好奇到底两个声音的重复部份有多长。

输入两个字符串（长度100以内），表示两个叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。

我们通过一个例子来理解题目。考虑下面的两个声：

koyooyoxzyooo

zyoooqyasdfljkako

第一个串的最后的部份"zyooo"跟第二个串的第一部份重复。第二个串的最后的部份"ko"跟第一个串的第一部份重复。所以"zyooo"跟"ko"都是这2个串的重复部份。其中，"zyooo"比较长，所以最长的重复部份的长度就是5。

Format

Input

两行: 每一行是1个字符串表示蛐蛐的叫声或它的回声。

Output

第一行: 包含一个单独的整数表示输入的2个字符串中，一个字符串的前缀和另一个字符串的后缀的最长的重复部份的长度。

Samples

abcxxxxabcxabcd
abcdxabcxxxxabcx

11

Limitation

对于100%的数据，字符串长度<=100