#include<bits/stdc++.h> using namespace std; int dp[1001][1001],n,m; char a1[2001],a2[2001]; int main() { a1[0]=1;a2[0]=1; cin>>a1+1; cin>>a2+1; n=strlen(a1);m=strlen(a2); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { dp[i][j]=max(dp[i-1][j],dp[i][j-1]); if(a1[i]==a2[j]) dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1); } cout<<dp[n][m]-1<<endl; }