#include<cstdio>
#include<string>
using namespace
std;
int main(){
char x[2000];
char y[2000];
while(scanf("%s
%s",x+1,y+1)!=EOF){//获取输入按顺序放在数组除第一个元素的位置
int xLength=strlen(x+1); //第一个元素不是输入的字符，所以长度从第二个元素开始算
int yLength=strlen(y+1); //同上
int a[yLength+1][xLength+1];//声明数组 (yLength+1)*(xLength+1)的数组
for(int i=0;i<=xLength;++i){
a[0][i]=0; //数组第一行均为0；
}
for(int i=0;i<=yLength;++i){
a[i][0]=0; //数组第一列均为0；
}
for(int i=1;i<=yLength;++i){
for(int j=1;j<=xLength;++j){
if(x[j]==y[i]){
a[i][j]=a[i-1][j-1]+1; //当当前两个子串的最后一个字符相等时，LCS长度加1。
}else{
a[i][j]=(a[i-1][j]>a[i][j-1]?a[i-1][j]:a[i][j-1]); //否则，取x[j]与y[i-1]的LCS的长度
}
}
}
printf("%d/n",a[yLength][xLength]);//输出LCS的长度
}
return 0;
}