Description

给你2个字符串(可能包括数字以及标点)，长度<=50124，请你求出最长的连续的公共子序列。

Input

输入有2个字符串A，B, 各占一行。

Output

输出字符串A和B的最长连续公共子序列的长度L。

Sample Input

aaa
aba
 

Sample Output

1
请给个C算法
测试地址http://202.120.80.191/problem.php?problemid=1805