Background

Description

计算出字符串中每一位字符的重复数量

Format

Input

Output

Samples

adfalawefbvalw

a:4
d:1
f:2
a:4
l:2
a:4
w:2
e:1
f:2
b:1
v:1
a:4
l:2
w:2

adsfadsfliefafae

a:4
d:2
s:2
f:4
a:4
d:2
s:2
f:4
l:1
i:1
e:2
f:4
a:4
f:4
a:4
e:2

Limitation

1s, 1024KiB for each test case.