一个简单的排序问题的解答，编程语言是C。



■题目

输入为一个长度在1000字节以内，只含有英文半角小写字母的字符串。

请计算输出其中各字母出现的次数，按照从多到少的顺序排列并输出。

要求每行输出一个字母，并且当字母出现次数相同时，按照字母顺序输出结果。



■例①

输入：

abbccc

输出：

c

b

a



■例②

输入：

bcagggqhhhtlllopppiacb

输出：

g

h

l

p

a

b

c

i

o

q

t

-An answer, a simple programming language sorting problem is C. ■ Enter a title length less than 1000 bytes, the only English-byte string containing lowercase letters. Please calculate the output frequency in which each letter appears, from more to less in accordance with the order and output. Asked one letter each line of output, and the same number of times when the letters appear, alphabetically output. ■ Example ① Input: abbccc output: cba ■ case ② Input: bcagggqhhhtlllopppiacb Output: ghlpabcioqt