Background

Description

计算出字符串中每一位字符的重复数量（同一个字符只体现一次）

Format

Input

Output

Samples

adfalawefbvalw

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

adsfadsfliefafae

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

Limitation

1s, 1024KiB for each test case.