#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

struct char_at
{
    const char* s;

    static size_t i;

    explicit char_at(const char* s_) : s(s_) {}

    operator bool() const { return s[i]; }

    friend bool operator==(const char_at& lhs, const char_at& rhs)
    {
        return lhs.s[i] == rhs.s[i];
    }

    friend bool operator<(const char_at& lhs, const char_at& rhs)
    {
        return lhs.s[i] < rhs.s[i];
    }

    friend ostream& operator<<(ostream& out, const char_at& at) // debug
    {
        return out << (at.s + i);
    }
};

size_t char_at::i;

bool compare_s(const char_at& lhs, const char_at& rhs)
{
    return strcmp(lhs.s, rhs.s) < 0;
}

int main()
{
    string s1; getline(cin, s1);

    string s2; getline(cin, s2);

    vector<char_at> v;

    for (const char* p = s1.c_str(); *p; ++p)
    {
        v.push_back(char_at(p));
    }

    sort(v.begin(), v.end(), compare_s);

    size_t result = 0;

    for (const char* p = s2.c_str(); *p; ++p)
    {
        char_at at(p);

        pair<vector<char_at>::iterator, vector<char_at>::iterator>
            r = make_pair(v.begin(), v.end());

        for (char_at::i = 0; ; ++char_at::i)
        {
            r = equal_range(r.first, r.second, at);

            while (r.first != r.second && !*r.first)
            {
                ++r.first;
            }

            if (r.first == r.second || !at)
            {
                break;
            }
        }

        result = max(result, char_at::i);
    }

    cout << result << endl;
}