#include<bits/stdc++.h> using namespace std; string a,b; long long dp[10000][10000],sa,sb; int main() { cin>>a>>b; sa=a.length(); sb=b.length(); for(int i=1;i<=sa;i++) { for(int j=1;j<=sb;j++) { if(a[i-1]==b[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[sa][sb]; return 0; }