#1111. JM的百万大军

JM掌握了最新的克隆技术，他暗中制造了百万寒域爷，并以万金雇佣tyx和cty为大将，准备征服渡渡鸟王国。

无尽的寒域爷大军席卷渡渡鸟王国，无数渡渡鸟惨死在寒域爷们的餐盘中。愤怒的国王wzk忍无可忍，掏出了他的终极杀器大鲍勃。只要他解开MDT密码，就能启动大鲍勃，届时所有的寒域爷都会被一击灭杀。

大鲍勃的机身上写着两个字符串 $a$ 和 $b$ ，大鲍勃的MDT密码就是这两个字符串的最长公共子序列的长度。请你帮wzk解开MDT密码，否则他就会把你抓去喂qz。

定义两个字符串 $a$ 和 $b$ 的公共子序列为 $\{a_{p_1},\ a_{p_2},\ ...,\ a_{p_L}\}$ 和 $\{b_{q_1},\ b_{q_2},\ ...,\ b_{q_L}\}$，满足 $a_{p_i} = b_{q_i}\ (i \in [1,\ L])$ ，其中 $p_i$ 和 $q_j$ 是 $a$ 和 $b$ 中的字符的下标， $L$ 为子序列的长度。当然，这样的子序列显然不一定只有一个，你需要找出其中最长的。不要求你输出这个子序列，你只需要输出长度即可。

第一行一个字符串 $a$ ，第二行另一个字符串 $b$ 。字符串仅包含小写字母。

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

样例输入1

abcde
baedc

样例输出1

2

样例输入2

aaaaa
aaaaba

样例输出2

5

样例输入3

aaa
bcdefgh

样例输出3

0

$1 \le |a|,\ |b| \le 5000$

Hint

对于样例1，最长公共子序列为ae或ad或ac或be或bd或bc。

对于样例2，最长公共子序列为aaaaa。