#include <bits/stdc++.h> using namespace std; const int MAXN = 5005; string S,T; int f[20][20]; int main() { cin>>S>>T; int la = S.length() ; int lb = T.length() ; 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(S[i-1]==T[i-1]) { f[i][j]=max(f[i][j],f[i-1][j-1]+1); } } } cout<<f[la][lb]<<endl; return 0; }