str1=input()# 较短字符串
str2=input()# 较长字符串
if len(str1)>len(str2):
    temp=str1
    str1=str2
    str2=temp
# 用找最长回文子串的方法
max_lenth=0
max_part=''
for wz in range(len(str1)):
    for wy in range(wz+1,len(str1)):
        if str1[wz:wy+1] in str2 and len(str1[wz:wy+1])>max_lenth:# 更新max_lenth与 max_part
            max_lenth=len(str1[wz:wy+1])
            max_part=str1[wz:wy+1]
print(max_part)