s=input()
t=input()
if len(s)>=len(t):#选择要切割的字符串
    chang=s
    duan=t
else:
    chang=t
    duan=s
ans=0
for i in range(len(duan)):#由长到短切割字符串，找最长的
    for j in range(i+1):
        if duan[j:j+len(duan)-i] in chang:
            if len(duan[j:j+len(duan)-i])>ans:
                ans=len(duan[j:j+len(duan)-i])
print(ans)