f=sorted
while 1:
 s='';d={'-':s}
 for c in raw_input():
	s=''.join(f(set(s+d.get(c,c))))*(c>' ')
	for x in s:d[x]=s
 a=f(d.values(),key=len);print a[1],a[-1]