#include <cstring>
#include <iostream>
using namespace std;
#define max 350
char a[max],b[max];
int i,j,la,lb,f[max][max];
int main()
{
    for(i=0; i<max; i++)
        f[i][0] = f[0][i] = 0;
    while(cin>>a+1>>b+1)
    {
        la = strlen(a+1);
        lb = strlen(b+1);
        for(i=1; i<=la; i++)
            for(j=1; j<=lb; j++)
                if(a[i]==b[j])
                    f[i][j] = f[i-1][j-1]+1;
                else
                    f[i][j] = f[i-1][j]>f[i][j-1]?f[i-1][j]:f[i][j-1];  
        cout<<f[la][lb]<<endl;   
    }    
    return 0;
}