slova = [ _.upper() for _ in input().split()]
pocty = {} #asociativne pole kluc:hodnota; slovnik
#spocitame pocetnost
for slovo in slova:
if slovo in pocty: #ak uz take slovo bolo, pripocitaj jednotku
pocty[slovo] += 1
else: #ak je dane slovo prvykrat
pocty[slovo] = 1
print(pocty)
#vypis do pola
vysl = []
for i in sorted(pocty.keys()):
#pridanie hodnot i
vysl += [i]*pocty[i] #vysl.extend([i]*pocty[i])
print(*vysl)
c2xvdmEgPSBbIF8udXBwZXIoKSBmb3IgXyBpbiBpbnB1dCgpLnNwbGl0KCldCnBvY3R5ID0ge30gI2Fzb2NpYXRpdm5lIHBvbGUga2x1Yzpob2Rub3RhOyBzbG92bmlrCiNzcG9jaXRhbWUgcG9jZXRub3N0CmZvciBzbG92byBpbiBzbG92YToKCWlmIHNsb3ZvIGluIHBvY3R5OiAjYWsgdXogdGFrZSBzbG92byBib2xvLCBwcmlwb2NpdGFqIGplZG5vdGt1CgkJcG9jdHlbc2xvdm9dICs9IDEKCWVsc2U6ICNhayBqZSBkYW5lIHNsb3ZvIHBydnlrcmF0CgkJcG9jdHlbc2xvdm9dID0gMQpwcmludChwb2N0eSkKCiN2eXBpcyBkbyBwb2xhCnZ5c2wgPSBbXQpmb3IgaSBpbiBzb3J0ZWQocG9jdHkua2V5cygpKToKCSNwcmlkYW5pZSBob2Rub3QgaQoJdnlzbCArPSBbaV0qcG9jdHlbaV0gI3Z5c2wuZXh0ZW5kKFtpXSpwb2N0eVtpXSkgCnByaW50KCp2eXNsKQ==