2073 - 【入门】统计字符数 II

通过次数

13

提交次数

17

时间限制 : 1 秒
内存限制 : 128 MB

周周又来统计一个字符串中英文字母的个数啦,这一次不需要区分大小写,'A' 和 'a' 看做是同一个字符,请帮他统计一个哪个 英文字母 出现的次数最多吧!

输入

输入包含一行,为一个字符串,只包含大写字母,小写字母,长度不超过 10 ^ 5

输出

输出包含一行,包括出现次数最多的英文字母(统一输出大写字母),以及该英文字母出现的次数。如果有多个英文字母出现次数相同,则输出 ASCII 码最小的那一个。

样例

输入

AbaB

输出

2 A

提示

不区分大小写的话,一共有 26 个英文字母,我们可以利用其 ASCII 码的特点,使用一个长度为 26 的数组存储,数组下标表示 ASCII 码值与 A 的差,数组元素表示该英文字母出现的次数。

统计完成后,我们只需找出出现次数最多且 ASCII 码(也就是数组下标)最小的即可。