На вход про­грам­мы по­да­ют­ся строч­ные ан­глий­ские буквы. Ввод этих букв за­кан­чи­ва­ет­ся точ­кой (дру­гие сим­во­лы, от­лич­ные от «.» и букв «a».. «z» во вход­ных дан­ных от­сут­ству­ют. Тре­бу­ет­ся на­пи­сать про­грам­му на одном из язы­ков про­грам­ми­ро­ва­ния, ко­то­рая будет пе­ча­тать буквы, встре­ча­ю­щи­е­ся во вход­ной по­сле­до­ва­тель­но­сти, в по­ряд­ке уве­ли­че­ния ча­сто­ты их встре­ча­е­мо­сти. Каж­дая буква долж­на быть рас­пе­ча­та­на один раз. Точка при этом не учи­ты­ва­ет­ся. Если какие-то буквы встре­ча­ют­ся оди­на­ко­вое число раз, то они вы­да­ют­ся в ал­фа­вит­ном по­ряд­ке. На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:

colaclc

В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти:

аolc