while True:
    try:
        a,b,res=input(),input(),''
        short,long = (a,b) if len(a)<len(b) else (b,a)
        for i in range(len(short)):
            for j in range(len(short)):
                if short[i:j+1] in long and j+1 -i >len(res):
                    res = short[i:j+1]
        print(res)
    except:
        break