#include <bits/stdc++.h using namespace std; const int MAXN = le3 + le2; string a,b; int f[MAXN][MAXN]; int main() { cin>>a>>b; int la = a.size() ; int lb = b.size() ; for(int i+1;i<=la;i++) { for(int j=1;j<=lb;j++) { f[i][j]=max(f[i-1][j],f[i][j-1]); if(a[i-1]==b[i-1]) { f[i][j]=max(f[i][j],f[i-1][j-1]+1); } } } cout<<f[la][lb]<<endl; return 0; }