#include<bits/stdc++.h> using namespace std; string a,b; int f(string a,string b) { int dp[10000][10000],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]); } } return dp[sa][sb]; } int main() { while(cin>>a>>b) cout<<f(a,b)<<endl; return 0; }