701003 - 最长公共子串

小光收到了两串奇怪的字符串,他发现这两个字符串的最长公共子串才是真正的内容。

Input

输入两行长度均不大于100 000的,由小写字母组成的字符串。

Output

输出这两个字符串的最长公共子串长度。

Examples

Input

yeshowmuchiloveyoumydearmotherreallyicannotbelieveit
yeaphowmuchiloveyoumydearmother

Output

27
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题