Most Common Letter

Difficulty: 900 2000 ms 128 MB

strings

Print the letter that occurs most often; break ties by alphabetical order.

Input: one line with the string S.

Output: the most common letter (alphabetically first on ties).

Constraints:

• 1 ≤ |S| ≤ 10⁴
• S contains lowercase English letters

Sample Tests

mississippi

i

abab

a

Read the Editorial