题目描述

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

输入格式

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

输出格式

共 $26$ 行，每行格式为 i a: x

其中 $i$ 为该输出行为第几行，$a$ 为文章中出现次数第 $i$ 多（如果出现次数相同，则字典序靠前的字母在前）的英文字母的大写形式，$x$ 是其出现的次数。

例如在第二行中，字母 $s$出现的次数第二多，出现了 $10$ 次，则输出 2 S: 10

样例

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

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

数据范围

对于全部数据，给定的字符串长度不超过 $500$