先比较两个字符串,以短的那个为基础遍历,遍历宽度分别为1,2,3...,n
a=input()
b=input()
def dup(a,b):
    g=[]
    for i in range(len(a)):
        for j in range(len(a)):
            if a[j:i+1+j] in b:
                g+=[a[j:i+1+j]]
    n=list(map(len,g))
    print(g[n.index(max(n))])
if len(a)<len(b):
    dup(a, b)
else:
    dup(b, a)