#include<bits/stdc++.h>

using namespace std;

int dp[][];

int main()

{

    char a[];

    char b[];

    scanf("%s%s",a,b);

    memset(dp,,sizeof(dp));

    int lena=strlen(a);

    int lenb=strlen(b);

    dp[][]=;

    for(int i=;i<=lena;i++)

    {

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

        {

            if(a[i-]==b[j-])

            {

                dp[i][j]=max(dp[i-][j-],dp[i][j])+;

            }

            else dp[i][j]=max(dp[i-][j],dp[i][j-]);

        }

    }

    int ans=;

    for(int i=;i<=lena;i++)

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

            ans=max(ans,dp[i][j]);

    cout<<ans<<endl;

    return ;

}