题目描述

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


输入格式

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


输出格式

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


样例数据

输入

abcxxxxabcxabcd 
abcdxabcxxxxabcx 

输出

11

备注


信息

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

导航

比赛介绍
比赛排名
数据统计
评测状态
答疑平台
打印服务