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

输入格式

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

输出格式

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

输入样例

123_HelloWorld_C++

输出样例

L 3

O 2

C 1

D 1

E 1

H 1

R 1

W 1