题目描述

输入一串字符串，计算出该字符串每个字母的个数，并以字典序方式输出，每行输出一个字母及其个数。

输入格式

一串字符串 $n$。

输出格式

每行格式：字母+“：”+个数 以字典序顺序隔行输出字符串的每个字母及其个数。

abbcccdd

a:1
b:2
c:3
d:2

数据规模与约定

对于 $100\%$ 的数据，字符串长度n :$0 \le n \le 10^4$，字母可能为大写字母或者小写字母。