#include <cmath>
#include <cstdio>
#include <vector>
#include<string>
#include <iostream>
#include <algorithm>
using namespace std;
void max(string a,string b,int n)
{
int count=0,x=-1,prev=0,i,j,k;
for(i=0;i<n;i++)
{
x=-1;
for(j=i;j<n;j++)
{
for(k=x+1;k<n;k++)
{
if(a[j]==b[k])
{
count++;
x=k;
break;
}
}
}
if(prev<count)
{
prev=count;
}
count=0;
}
cout<<prev;
}
int main() {
string a,b;
int n;
cin>>a;
cin>>b;
n=a.length();
max(a,b,n);
return 0;
}
I2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZTxzdHJpbmc+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgbWF4KHN0cmluZyBhLHN0cmluZyBiLGludCBuKQp7CiAgICBpbnQgY291bnQ9MCx4PS0xLHByZXY9MCxpLGosazsKICAgIGZvcihpPTA7aTxuO2krKykKICAgIHsKICAgICAgICB4PS0xOwogICAgICAgIGZvcihqPWk7ajxuO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGZvcihrPXgrMTtrPG47aysrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihhW2pdPT1iW2tdKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgICAgICAgICAgeD1rOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKHByZXY8Y291bnQpCiAgICAgICAgewogICAgICAgICAgICBwcmV2PWNvdW50OwogICAgICAgIH0KICAgICAgICBjb3VudD0wOyAgICAgICAgCiAgICB9CiAgICBjb3V0PDxwcmV2Owp9CgppbnQgbWFpbigpIHsKICAgIHN0cmluZyBhLGI7CiAgICBpbnQgbjsKICAgIGNpbj4+YTsKICAgIGNpbj4+YjsKICAgIG49YS5sZW5ndGgoKTsKICAgIG1heChhLGIsbik7CiAgICByZXR1cm4gMDsKfQ==