import re
import sys
import collections

c = collections.Counter(re.findall(r'[^\-.,\s;:?!]+', sys.stdin.read()))
print(*sorted(c))
print(*sorted(c, key=c.__getitem__))