100712 - 文章统计

Time Limit

100 毫秒

Memory Limit

128 MB

通过次数

27

提交次数

63

输入一篇文章,统计其中小写字母的个数。

Input

若干行,表示一篇文章。

数据保证全部字符个数不超过10^5个。

Output

若干行,每行为 char:n 的格式,按字典序输出a-z出现的顺序。若某个字符没有出现,则不输出。

Examples

Input

abc abc abc
efg def         0

Output

a:3
b:3
c:3
d:1
e:2
f:2
g:1