pole = [_.upper() for _ in input().split()]
#pocet = {'A':0,'B':0,'C':0,'D':0,'E':0,'FX':0}
pocet = {}
for x in pole:
if x in pocet:
pocet[x] += 1
else:
pocet[x] = 1
print(*pole)
print(pocet)
#print(pocet.items())
zor = []
for key in sorted(pocet.keys()):
zor.extend([key]*pocet[key])
print(*zor)
cG9sZSA9IFtfLnVwcGVyKCkgZm9yIF8gaW4gaW5wdXQoKS5zcGxpdCgpXQojcG9jZXQgPSB7J0EnOjAsJ0InOjAsJ0MnOjAsJ0QnOjAsJ0UnOjAsJ0ZYJzowfQpwb2NldCA9IHt9CmZvciB4IGluIHBvbGU6CglpZiB4IGluIHBvY2V0OgoJCXBvY2V0W3hdICs9IDEKCWVsc2U6CgkJcG9jZXRbeF0gPSAxCnByaW50KCpwb2xlKQpwcmludChwb2NldCkKI3ByaW50KHBvY2V0Lml0ZW1zKCkpCnpvciA9IFtdCmZvciBrZXkgaW4gc29ydGVkKHBvY2V0LmtleXMoKSk6Cgl6b3IuZXh0ZW5kKFtrZXldKnBvY2V0W2tleV0pCnByaW50KCp6b3IpCg==