S=sorted
while 1:z=map(set,zip(*[iter(raw_input()[::2])]*2));[x.update(y)for x in z*2for y in z if x&y];A=S(map(''.join,map(S,z)),key=len);print A[0],A[-1]