Василько має рядок ~S~.

Він пробує знайти символ, який повторюється в цьому рядку найбільшу кількість разів. Завдання складне, він часто помиляється при підрахунку. Допоможіть Васильку виконати цю роботу.

Якщо більше ніж один символ зустрічається максимальну кількість разів, тоді виведіть лексикографічно менший символ.

Input

Вхідний потік містить рядорк ~S~

~1 \le |S| \le 100~

~S~ містить символи проміжку ['a'..'z']

Output

У вихідний потік вивести шуканий символ.

Sample Input 1

testsample

Sample Output 1

e

Sample Input 2

output

Sample Output 2

t