while~0: a=map(set,raw_input().split()) for(_)in a: for(s)in a:_-={'-'};s|=s&_ and _ S=sorted;_=map("".join,map(S,S(a,key=len)));print _[0],_[-1]