/*
TASK:balls
LANG:C++
*/
#include<iostream>
#include<string>
using namespace std;

int c[1000][1000]={0};
int t[1000],s=0;
int k[2];
int ok=0;

int main()
{for(int i=0;i<10;i++)t[i]++;
    string a,b;
    cin>>a>>b;
    if(a==b){cout<<a.size()<<endl;
    return 0;}
    for(int i=0;i<b.size();i++)
            for(int j=0;j<a.size();j++)
                    {if(b[i]==a[j])
                       c[i][j]=1;}
                   
    for(int j=a.size();j>0;j--)
            {for(int i=b.size();i>0;i--)
                if(c[j][i]=1)
                {
                k[0]=j;
                k[1]=i;
                ok=1;
                }
            if(ok==1)
            {ok=0;
                for(int p=k[0];p<a.size();p++)
                        {for(int q=k[1];q<b.size();q++)
                        {if(c[p][q]==1&k[1]!=q)t[s]++;k[1]=q;}
                         s++;
                        }}}
    int m=t[0];
   
    for(int i=1;i<s;i++)
            if(t[i]>m)
            m=t[i];
    cout<<m-3<<endl;
            
    return 0;
}
