题目描述

输入一个字符串（<=100,含字母和数字），输出出现次数最多的小写字母。 注意：如果有多个小写字母出现的次数一样多，则输出ASCII码值最大的那个字母。

输入输出格式

输入

输入一个字符串，长度<=100.

输出

输出出现次数最多的小写字母。

样例

输入1

aaabbbbbbbbbcdxs

输出1

b

输入2

aaB31456tbbcas

输出2

a

时间及空间限制

1s, 256MB.

提示

可能会涉及桶计数的知识。