f=sorted
while 1:
d={};s=raw_input()[::2];b=0
for c in s:
\x09s=''.join(f(set(s*b+d.get(c,c))));b^=1
\x09for x in s:d[x]=s
a=f(d.values(),key=len);print a[0],a[-1]
Note that non-ascii characters in the above source code will be escaped (such as \x9f).