描述

给出两个字符串
求最长公共子串长

输入

两行，一行一个字符串

输出

一行一个整数
为两串最长公共子串长

样例

输入

abcabc
bcd

输出

2

范围

设两串长分别为L1,L2
50% L1,L2<=300
70% L1,L2<=5000
90% L1,L2<=50000
100% 100<=L1,L2<=100000

限制

1s
128M