1107: 最高字符频率

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:129 Solved:76

Description

给定一个由小写英文字母组成的字符串 \( S \)。找出在 \( S \) 中出现频率最高的字符。如果有多个这样的字符,则报告按字母顺序最早的那个字符。

Input

1. 字符串 \( S \) 的长度 \( |S| \) 满足 \( 1 \leq |S| \leq 1000 \)( \( |S| \) 是字符串 \( S \) 的长度)。
2. 字符串 \( S \) 中的每个字符都是小写英文字母。

Output

在所有在 \( S \) 中出现频率最高的字符中,输出按字母顺序最早的那个字符。

Sample Input Copy

frequency

Sample Output Copy

e

HINT

按照最高字符频率,字母 e 出现了两次,比其他任何字符都多,所以你应该输出 e。