In this problem, you will be given a string of less than 1000 characters. The string will contain uppercase and lowercase letters.

Your task is to print the character appearing with maximum frequency. If there are more than 1 such character, print the one with lower ASCII value

Consider lowercase letters as different from uppercase letters, i.e. 'a' is different from 'A'.

Input

Single line containing the string

Output

The character occurring most number of times in the string.

Example

Input 1:
abcdabcdaaaa

Output 1:
a

Input 2:
abcAbcAbcabc

Output 2:
b

Input 3:
aDDa

Output 3:
D