#include<bits/stdc++.h>
using namespace std;
string a,b;
int f[1010][1010];
int main(){
cin>>a>>b;
for(int i=0;i<a.size();i++){
for(int j=0;j<b.size();j++){
if(i==0||j==0){
f[i][j]=0;
continue;
}
if(a[i]==b[j]){
f[i][j]=f[i-1][j-1]+1;
}
else{
f[i][j]=max(f[i-1][j],f[i][j-1]);
}
}
}
cout<<f[a.size()-1][b.size()-1]+1;
}