#学习到了新知识,
#可以通过交换两个变量,从而不用写if else
#大家真的非常非常的聪明
#另外需要注意[0:n]只能截取前n个字符,无法截取到n+1字符

while True:
    try:
        str1,str2=input(),input()# str1保存长度较短的字符串,str2保存长度较长的字符串
        result=''
        if len(str1)>len(str2):
            str1,str2=str2,str1
        for i in range(0,len(str1)):
            for j in range(i+1,len(str1)):
                if str1[i:j+1] in str2 and len(str1[i:j+1])>len(result):
                    result=str1[i:j+1]
        print(result)
    except:
        break