题目描述

输入两个字符串(长度$\leq 10^6$)。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。


输入格式

输入共两行,每行一个字符串。


输出格式

输出一个非负整数表示答案。


样例数据

输入

abcxxxxabcxabcd 
abcdxabcxxxxabcx 

输出

11

备注


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解