880062 - 字母频率统计

通过次数

44

提交次数

122

Time Limit : 1 秒
Memory Limit : 128 MB

如果你得到一篇英文文章,你需要统计每个英文字母(不区分大小写)的出现次数,并按次数从高到低排序后展示(如果出现次数相同,则较靠前的字母在前)

Input

输入共一行,是一篇英文文章,文章中仅可能出现空格、大小写英文字母及如下字符:’”.?;:-+=$/()

Output

输出包含 26 行:

    每行格式为 I a: x,其中 i 为该输出行为第几行,a 为文章中出现次数第 i 多(如果出现次数相同,则字典序靠前的字母在前)的英文字母的大写形式,x 是其出现的次数,如在第二行中,字母 s 出现的次数第二多,出现了 10 次,则输出 2 S: 10

Examples

Input

Love Your Life(Henry David Thoreau) However mean your life is ,meet it and live it; do not shun it and call it hard names

Output

1 E: 12
2 I: 9
3 A: 8
4 N: 7
5 O: 7
6 T: 7
7 D: 6
8 L: 6
9 R: 6
10 H: 5
11 U: 4
12 V: 4
13 M: 3
14 S: 3
15 Y: 3
16 F: 2
17 C: 1
18 W: 1
19 B: 0
20 G: 0
21 J: 0
22 K: 0
23 P: 0
24 Q: 0
25 X: 0
26 Z: 0