100712 : 文章统计
Description

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

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
Language：
Theme：
登录以提交代码;