s1,s2=input(),input()res=[]if len(s1)>len(s2):    s1,s2=s2,s1for i in range(len(s1)):    for j in range(i+1,len(s1)+1):        if s1[i:j] in s2:            res.append(s1[i:j])res.sort(key=lambda x:len(x),reverse=True)print(res[0])