题目描述

小远想要设计下一代的键盘，需要对字母按键重新排序，计划将出现频率最高的按键让食指来触发，而出现频率最低的按键让无名指来触发。他编写了一个爬虫程序，从网上爬下文章，并且自动分析其中各个字母出现的次数。

输入

一个没有空白字符的字符串。

输出

按照出现次数从高到低输出大写字母及其出现次数，注意不区分大小写，没有出现过的字母不需要输出。

输入样例

123_HelloWorld_C++

输出样例

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

数据范围

• 30%的数据，仅包含大写字母，长度不超过25。
• 另30%的数据，字符串⻓度不大于25。
• 100%的数据，字符串⻓度不大于300。