题目描述

给定一个字符串 $S$，请统计出 $S$ 中出现次数最多的字符；如果有多个字符出现次数相同，则字典序靠前的优先。

$1\le |S|\le1000$，$S$ 由小写英文字母构成。

输入格式

输入 $S$。

输出格式

在 $S$ 中出现次数最多的字符中，输出字母顺序最靠前的那个。

样例 #1

样例输入 #1

frequency

样例输出 #1

e

样例 #2

样例输入 #2

atcoder

样例输出 #2

a

样例 #3

样例输入 #3

pseudopseudohypoparathyroidism

样例输出 #3

o

提示

样例说明 1

在 frequency 中，字母 e 出现了两次，比其他任何字符都多，所以应该输出 e。

样例说明 2

在 atcoder 中，字母 a、t、c、o、d、e 和 r 各出现一次，所以应该输出字母顺序最靠前的，即 a。

数据范围

• $1\ \leq\ |S|\ \leq\ 1000$（$|S|$ 是字符$S$ 的长度）
• $S$ 由小写英文字母构成。