牛可乐得到了两个字符串
和
,牛可乐想请聪明的你帮他计算出来，两个字符串的最长公共子序列长度是多少。
最长公共子序列的定义是，子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。
输入描述:
输入包含多组数据，请读至文件末尾。
每行包含两个字符串
，两个字符串用一个空格字符间隔，单个字符串长度不超过
。
数据保证所有数据的字符串
长度之和与字符串
长度之和均不超过
。
输出描述:
对于每组数据，输出一个整数，代表最长公共子序列的长度。
示例1
说明
最长公共子序列长度为 
，长度为 
。