S=sorted while 1: g=[set(x[::2])for x in input().split()] for x in g: for y in g:y|=x&y and x x,*_,y=S(map(''.join,map(S,g)),key=len);print(x,y)