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