#include <iostream.h>
#include <string.h>
#define N  1000
int main()
{
	char string1[N],string2[N];
	bool a,b;
	while(cin>>string1>>string2)
	{
        //cin.getline(string2,N,'\n');	
		int n=strlen(string1);
		int m=strlen(string2);
		int i , j;
		int **iptr=new int *[n+1];
		for(i=0;i<=n;i++)
			iptr[i]=new int [m+1];
		for(i=0;i<=n;i++)
			iptr[i][0]=0;
		for( j=0;j<=m;j++)
			iptr[0][j]=0;
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				if(string1[i]==string2[j])
					iptr[i+1][j+1]=iptr[i][j]+1;
				else
				{
					if(iptr[i+1][j]>iptr[i][j+1])
						iptr[i+1][j+1]=iptr[i+1][j];
					else
						iptr[i+1][j+1]=iptr[i][j+1];
				}
			}
		}
		cout<<iptr[n][m]<<endl;
		for(i=0;i<=n;i++)
			delete []iptr[i];
		delete []iptr;
    }
	return 0;
}