题目描述
为了减少文件在网络上的传输时间和成本,需要对数据进行压缩。一个文本文件被压缩时,般会 采用下 面这种策略:出现次数多的字 符使用较短的编码,出现次数少的字符使用较长的编码,将传送的数据压缩成尽量少的位数。
现输人一个仅含有小写字母的字符串,输出字符串中各个字母及该字母出现的次数,并按出现次数由高到低排序,次数相同时按字母的字典顺序排列。
输入
一行,一个只含有小写字母的字符串,长度不超过255个字符。
输出
有若干行,每行由两部分组成:一个字母和该字母出现的次数,中间用冒号分隔。
样例输入输出
提示