//九度OJ教程98 动态规划之LCS（最长公共子序列）

//九度OJ教程98 动态规划之LCS（最长公共子序列）
//http://ac.jobdu.com/problem.php?cid=1040&pid=97
#include<stdio.h>
#include<string.h>
#define MAXS 103
int main()
{
int dp[MAXS][MAXS],la,lb,i,j,max;
char a[MAXS],b[MAXS];
char *p=a+1,*q=b+1;
while(~scanf("%s",p))
{
scanf("%s",q);
la=strlen(p);
lb=strlen(q);
for(i=0;i<=la;i++)dp[i][0]=0;
for(j=0;j<=lb;j++)dp[0][j]=0;
max=0;
for(i=1;i<=la;i++)
{
for(j=1;j<=lb;j++)
{
if(a[i]==b[j])dp[i][j]=dp[i-1][j-1]+1;
else dp[i][j]=(dp[i][j-1]>dp[i-1][j]?dp[i][j-1]:dp[i-1][j]);
if(max<dp[i][j])max=dp[i][j];
}
}
printf("%d\n",max);
}
return 0;
}