Description

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

Input Format

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

Output Format

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

ADDCCCS

C