#include <iostream>
#include <string>
using namespace std;
int main()
{
    string a,b;
    cin >> a >> b;
    int maxn = 0, la = a.size();
    for (int i = 0;i < la - 1;i++)
    {
        for (int j = 1;j <= la - i;j++)
        {
            if (b.find(a.substr(i,j)) != a.npos)
                maxn= max(maxn, j);
        }
    }
    cout << maxn << endl;
    return 0;
}