#nacitanie vstupu
slova = [_.upper() for _ in input().split()]
print(slova)
 
#spocitame pocetnost
pocty = {} #prazdny slovnik / asociativne pole (kluc-hodnota)
for slovo in slova:
	if slovo in pocty: #slovo uz bolo, vyskytuje sa 2+ krat
		pocty[slovo] += 1 #pripocitame dalsi vyskut hodnoty znamka
	else: #prvy vyskyt slova, pridaj do slovnika
		pocty[slovo] = 1
print(pocty)
 
vysl = []
for i in sorted(pocty.keys()): #usporiadane kluce!
	vysl += [i]*pocty[i] #pridanie pocty[i] - krat hodnotu i
print(*vysl)
 

I25hY2l0YW5pZSB2c3R1cHUKc2xvdmEgPSBbXy51cHBlcigpIGZvciBfIGluIGlucHV0KCkuc3BsaXQoKV0KcHJpbnQoc2xvdmEpCgojc3BvY2l0YW1lIHBvY2V0bm9zdApwb2N0eSA9IHt9ICNwcmF6ZG55IHNsb3ZuaWsgLyBhc29jaWF0aXZuZSBwb2xlIChrbHVjLWhvZG5vdGEpCmZvciBzbG92byBpbiBzbG92YToKCWlmIHNsb3ZvIGluIHBvY3R5OiAjc2xvdm8gdXogYm9sbywgdnlza3l0dWplIHNhIDIrIGtyYXQKCQlwb2N0eVtzbG92b10gKz0gMSAjcHJpcG9jaXRhbWUgZGFsc2kgdnlza3V0IGhvZG5vdHkgem5hbWthCgllbHNlOiAjcHJ2eSB2eXNreXQgc2xvdmEsIHByaWRhaiBkbyBzbG92bmlrYQoJCXBvY3R5W3Nsb3ZvXSA9IDEKcHJpbnQocG9jdHkpCgp2eXNsID0gW10KZm9yIGkgaW4gc29ydGVkKHBvY3R5LmtleXMoKSk6ICN1c3BvcmlhZGFuZSBrbHVjZSEKCXZ5c2wgKz0gW2ldKnBvY3R5W2ldICNwcmlkYW5pZSBwb2N0eVtpXSAtIGtyYXQgaG9kbm90dSBpCnByaW50KCp2eXNsKQo=

RW1hIG1hIG1hbXUuIE1hbWEgbWEgZW11LiBNYW1hIGEgZW1hIHN1IGRvbWEu

Ema ma mamu. Mama ma emu. Mama a ema su doma.