def longcomstr(l):
c=l[0]
s=''
n=len(c)
for i in range(1,len(l)):
for j in range(0,len(l) and n):
if c[j]!=l[i][j]:
break
s=s+c[j]
print(s)
def main():
try:
strarr=input()
l=strarr.split()
longcomstr(l)
except:
print('invalid')
main()
CmRlZiBsb25nY29tc3RyKGwpOgoJYz1sWzBdCglzPScnCgluPWxlbihjKQoJZm9yIGkgaW4gcmFuZ2UoMSxsZW4obCkpOgoJCWZvciBqIGluIHJhbmdlKDAsbGVuKGwpIGFuZCBuKToKCQkJaWYgY1tqXSE9bFtpXVtqXToKCQkJCWJyZWFrCgkJCXM9cytjW2pdCglwcmludChzKQpkZWYgbWFpbigpOgoJdHJ5OgoJCXN0cmFycj1pbnB1dCgpCgkJbD1zdHJhcnIuc3BsaXQoKQoJCWxvbmdjb21zdHIobCkKCWV4Y2VwdDoKCQlwcmludCgnaW52YWxpZCcpCiAgICAKbWFpbigp