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