import re
import sys
import collections

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