题目描述

给定一个字符串，统计其中每个非空白字符的出现次数，并按字典序输出统计结果。

输入格式

输入为一行字符串，字符串长度不超过 $10^4$，可能包含空白字符。

输出格式

输出若干行，每行格式为 字符:次数，按照字符的字典序排列（区分大小写，例如 A 的字典序小于 a）。其中字符不包含空白字符（空格、制表符、换行符等）。

样例

样例输入1

hello

样例输出1

e:1
h:1
l:2
o:1

样例输入2

Hello, World!

样例输出2

!:1
,:1
H:1
W:1
d:1
e:1
l:3
o:2
r:1

数据范围

• 输入字符串长度不超过 $10^4$。
• 输入字符串可能包含任意 ASCII 字符。