#include<bits/stdc++.h> using namespace std; int dp[1001][1001],n,m; char a1[2001],a2[2001]; int main() { cin>>a1; cin>>a2; n=strlen(a1)-1;m=strlen(a2)-1; memset(dp,0,sizeof(dp)); for(int i=0;i<=n;i++) for(int j=0;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]; }