问题描述

给定一个只包含大写字母的字符串 S, 请你输出其中出现次数最多的字符。

如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。

输入格式

一个只包含大写字母的字等串 S.

输出格式

若干个大写字母，代表答案。

样例输入

BABBACAC

样例输出

AB

评测用例规模与约定

对于 100% 的评测用例, 1≤∣S∣≤106.

运行限制

• 最大运行时间：1s
• 最大运行内存: 512M