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
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