快速破解的本质实际上是从多个字符串中找出给定的字符串，作为黑客的基本功，lucy决定考一考你。
为了降低难度，你现在只需要告诉lucy两个字符串最多能匹配的个数即可。
即输出两个字符串最长的匹配的子序列的长度。
注意输入有多组数据，以'#'号结束。
输入2个字符串（保证字符串长度不超过500）
文件有多组数据以‘#’号结束
输出最长匹配的子序列长度
abc abc abcd acdef #
3 3