JM掌握了最新的克隆技术，他暗中制造了百万寒域爷，并以万金雇佣tyx和cty为大将，准备征服渡渡鸟王国。
百万寒域爷过大江，左牵黄，右擎苍，锦帽貂裘，千骑卷平冈。
无尽的寒域爷大军席卷渡渡鸟王国，无数渡渡鸟惨死在寒域爷们的餐盘中。愤怒的国王wzk忍无可忍，掏出了他的终极杀器大鲍勃。只要他解开MDT密码，就能启动大鲍勃，届时所有的寒域爷都会被一击灭杀。
大鲍勃的机身上写着两个字符串 和 ，大鲍勃的MDT密码就是这两个字符串的最长公共子序列的长度。请你帮wzk解开MDT密码，否则他就会把你抓去喂qz。
定义两个字符串 和 的公共子序列为 和 ，满足 ，其中 和 是 和 中的字符的下标， 为子序列的长度。当然，这样的子序列显然不一定只有一个，你需要找出其中最长的。不要求你输出这个子序列，你只需要输出长度即可。