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