python

while True:
    try:
        string1 = str(input())
        string2 = str(input())
        length_s1 = len(string1)
        length_s2 = len(string2)
        substring_list=[]
        if length_s1<=length_s2:
            for i in range(length_s1):
                for j in range(i+1,length_s1+1):
                    substring1 = string1[i:j]
                    length_substring1 = len(substring1)
                    for n in range(length_s2-length_substring1+1):
                        substring2 = string2[n:n+length_substring1]
                        if substring1 == substring2:
                            substring_list.append(substring1)
            substring_list.sort(key=lambda x:len(x),reverse=True)
            print(substring_list[0])

        else:
            for i in range(length_s2):
                for j in range(i+1,length_s2+1):
                    substring2 = string2[i:j]
                    length_substring2 = len(substring2)
                    for n in range(length_s1-length_substring2+1):
                        substring1 = string1[n:n+length_substring2]
                        if substring1 == substring2:
                            substring_list.append(substring2)
            substring_list.sort(key=lambda x:len(x),reverse=True)
            print(substring_list[0])
    except:
        break