#include<cstdio>

#include<algorithm>

#include<cstring>

#include<iostream>

using namespace std;

int n,dp[][],len,len1;

char s[],s1[];

int main(){

    scanf("%s",s);

    scanf("%s",s1);

    len=strlen(s);

    len1=strlen(s1);

    int x=,y;

    for(int i=;i<len;i++){

        x=-x; y=-x;

        for(int j=;j<len1;j++)

            if(s[i]==s1[j]) dp[x][j+]=dp[y][j]+;

            else dp[x][j+]=max(dp[x][j],dp[y][j+]);

    }

    printf("%d",dp[x][len1]);

}