#include<bits/stdc++.h> using namespace std; int dp[1001][1001],n,m; string a1,a2; int main() { cin>>a1; cin>>a2; n=a1.size();m=a2.size(); 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-1]==a2[j-1]) dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1); } cout<<dp[n][m]<<endl; }