说明

在之前的练习中我们已经做过字符统计，统计字母，数字和其他字符。现在需求变了，我们要将所有的字符出现的次数频率都统计出来。

输入格式

第一行输入一个长度不超过1000的字符串，该字符串中不含空格和回车字符。

输出格式

输出的形式为char:number的形式。即前面是字符，后面是它出现的次数。按照出现次数从大到小的顺序进行排列输出，若出现次数一样，则按照ASCII的大小顺序输出。每输出一行要进行换行，每行末尾不能有多余的空格。

样例

ABaabb133#1

1:2
3:2
a:2
b:2
#:1
A:1
B:1