2906: PTK14 打擂台

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

某电视台组织青少年百科知识大赛,比赛采用一对一“打擂台”的形式。 每场比赛失败的选手被淘汰,获胜的选手留在场上,叫做“擂主”。 下一场比赛,擂主接受一名新选手的挑战,如果擂主失败,挑战者取代他,成为新的擂主。 被淘汰的选手不能再次参赛。 用一个字符串表示连续几场比赛的擂主名单(擂主在每场结束时产生,包括最后一场),每个选手的名字用一个大写字母表示(参赛选手的数量不超过26个)。输出这段时间当擂主场数最多的选手的名字。

Input

一个字符串,只包含A~Z的大写字母,表示连续几场比赛的擂主名单。 数据保证当擂主场数最多的选手只有一个。

Output

一个大写字母,表示当擂主场数最多的选手。

Sample Input Copy

ADDCCCS

Sample Output Copy

C

HINT