2212: 密码频率分析

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：80 Solved：11

Description

你是一名密码破译员，截获了一段密文（只包含大小写字母和空格）。通过频率分析法，你需要统计密文中每个字母（不区分大小写）出现的次数，找出出现频率最高的字母（即"密码之钥"）。如果多个字母频率相同，输出字母序最小的那个。

此外，还需要输出：密文中不同字母的种类数、总字母数（不含空格）、以及频率排名前3的字母及其频率。

Input

一行字符串（密文，长度 ≤ 100000，包含大小写字母和空格）。


Output

第一行：出现频率最高的字母（大写）和出现次数，用空格隔开。
第二行：不同字母种类数 和 总字母数（不含空格），用空格隔开。
第三行起：频率前3名的字母（大写）及次数，按频率降序排列，频率相同按字母序。

Sample Input Copy 

Hello World Hash Table

Sample Output Copy 

L 4
11 19
L 4
H 3
A 2

HINT

字符串长度 ≤ 100000