#include<iostream>
#include<string.h>
#define N 20
using namespace std;
int main(){
char s1[N],s2[N];
int dp[N][N];
cin>>s1;
cin>>s2;
int i,j;
for(i=0;i<strlen(s1)+1;i++){
for(j=0;j<strlen(s2)+1;j++){
if(i==0 || j==0)
dp[i][j]=0;
else if(s1[i-1]==s2[j-1])
dp[i][j]=dp[i-1][j-1]+1;
else
dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
}
cout<<dp[i-1][j-1]<<endl;
}