游客 Signup | Login
中文 | En

3547 - 讨厌的字符串

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

 字符串处理一直是小学生的一个弱项,不多说了,这次又要请你们帮忙了…….

<span style="font-size:16px;font-family:宋体;">对于每个字符串,要求小学生想知道,每个字符出现的个数,并且输出它们,要求按照在原字符串的出现的先后顺序输出,每个一行</span><span></span> 

Input

 测试包含多组测试数据

<span style="font-size:16px;font-family:宋体;">每个字符串一行,每个字符串最多包含</span><span style="font-size:16px;">100</span><span style="font-size:16px;font-family:宋体;">个字符,且不为空,每个字符均由小写英文字母组成</span><span></span> 

Output

首先输出一个字符,再输出分隔符":",再输出字符出现的次数 

具体参见样例输出

Examples

Input Format

aabbcc
cbaabc

Output Format

a:2
b:2
c:2
c:2
b:2
a:2