m = []
s = []
while 1:
x = input().strip().split()
if x[0] == 'end':
break
if x[0] not in m:
m.append(x[0])
s.append([x[0]])
for i in range(1,len(x)):
if x[i] not in s[-1]:
s[-1].append(x[i])
else:
f = m.index(x[0])
for i in range(1,len(x)):
if x[i] not in s[f]:
s[f].append(x[i])
s.sort(key = lambda k: len(k))
u = []
for i in s:
for j in range(1,len(i)):
if i[j] not in u:
u.append(i[j])
print(i[0],i[j])
break
bSA9IFtdCnMgPSBbXQp3aGlsZSAxOgogIHggPSBpbnB1dCgpLnN0cmlwKCkuc3BsaXQoKQogIGlmIHhbMF0gPT0gJ2VuZCc6CiAgICBicmVhawogIGlmIHhbMF0gbm90IGluIG06CiAgICBtLmFwcGVuZCh4WzBdKQogICAgcy5hcHBlbmQoW3hbMF1dKQogICAgZm9yIGkgaW4gcmFuZ2UoMSxsZW4oeCkpOgogICAgICBpZiB4W2ldIG5vdCBpbiBzWy0xXToKICAgICAgICBzWy0xXS5hcHBlbmQoeFtpXSkKICBlbHNlOgogICAgZiA9IG0uaW5kZXgoeFswXSkKICAgIGZvciBpIGluIHJhbmdlKDEsbGVuKHgpKToKICAgICAgaWYgeFtpXSBub3QgaW4gc1tmXToKICAgICAgICBzW2ZdLmFwcGVuZCh4W2ldKQpzLnNvcnQoa2V5ID0gbGFtYmRhIGs6IGxlbihrKSkKdSA9IFtdCmZvciBpIGluIHM6CiAgZm9yIGogaW4gcmFuZ2UoMSxsZW4oaSkpOgogICAgaWYgaVtqXSBub3QgaW4gdToKICAgICAgdS5hcHBlbmQoaVtqXSkKICAgICAgcHJpbnQoaVswXSxpW2pdKQogICAgICBicmVhaw==