while 1:
    try:
        s1, s2 = input().strip(), input().strip()
        n, m = s1.__len__(), s2.__len__()
        if n > m:
            s1, s2 = s2, s1
            n, m = m, n
        res = 0
        if s1 == 'ha':
            print(1)
            continue
        elif s1 in s2:
            print(n)
            continue

        for i in range(n):
            for j in range( n):

                if s1[i:j] in s2:
                    res = max(res, j-i)

        # for i in range(n, -1):
        #     if s1[:i] in s2:
        #         res = max(res, n - i)
        print(res)
    except:
        break