问题描述

计算机标准键盘，敲入某个字母，无论大写还是小写，都是按同一个键，一般键盘标识的字母都是大写，你可以低头看下键盘验证一下？输入一篇文章，现在需要统计出字母键敲击的次数，根据敲击次数由大到小分行输出，若该字母没有出现，则不用输出。

输入格式

一段文章，若干字符组成。

输出格式

按照敲击次数从高到低输出该字母键及其敲击次数，若多个键敲击次数一样按照字母表先后顺序输出。没有出现过的字母不需要输出。

输入样例

HelloWorld_C++2024

输出样例

L 3
O 2
C 1
D 1
E 1
H 1
R 1
W 1

数据范围

30%的数据，仅包含大写字母，长度不超过25。

30%的数据，字符串长度不大于25。

40%的数据，字符串长度不大于300。