#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,mx,j;
    string s,p;
    cin>>s>>p;
    int cnt[p.size()+5][s.size()+5];
    for(i=0;i<p.size();i++)
    {
        for(j=0;j<s.size();j++)
        {
            if(i==0||j==0)
                cnt[i][j]=0;
            else if(p[i-1]==s[j-1])
                cnt[i][j]=cnt[i-1][j-1]+1;
            else
                cnt[i][j]=max(cnt[i-1][j],cnt[i][j-1]);
        }
    }
    cout<<cnt[p.size()][s.size()]<<endl;

    return 0;
}