while True:
    try:
        l1,l2 = input(),input()
        if len(l1) > len(l2):
            l1,l2 = l2,l1
        s = ''
        for i in range(len(l1)):
            for j in range(i,len(l1)):
                if l1[i:j+1] in l2 and j-i+1>len(s):
                    s = l1[i:j+1]
                else:
                    continue
        print(s)
    except:
        break