def prefix(s1,s2):
s=''
for i in range(max(len(s1),len(s2))):
if s1[i] == s2[i]:
s+=s1[i]
else:
break
return s
s1=input()
s2=input()
print(prefix(s1,s2))
def func(s1,s2):
if len(s1)>len(s2):
k=s1
s1=s2
s2=k
print s1
print s2
for i in range(len(s1),0,-1):
q=''
for j in range(0,len(s1)-i+1):
t=s1[j:j+i]
print j,i,t
if s2.find(t) != -1:
q=q+t+' '
if q != '':
print q
break