题目描述

在字母世界中，每个大写的字母都是一个军团，不同字母军团集合AAAABBCCCCCDDDDDDDDDDDDDDDD表示A军团有4个单位，B军团有2个单位，C有5个单位，D军团有16个单位，D军团人数最多。小码哥是一个新人军师，他想成为字母军团的军师，但是他想成为数量最多的军团的军师（若军团数量最多的军团有多个时，选择字母表顺序靠前的字母军团），你能建议他去哪个军团吗？

输入格式

一行一个长度为 $n(1\le n\le 10^5)$ 字符串，表示不同军团的集合，不一定有全部A-Z字母。

输出格式

一行一个字符，表示最多单位的军团。

输入输出样例 #1

输入 #1

AAAABBCCCCCDDDDDDDDDDDDDDDD

输出 #1

D

输入输出样例 #2

输入 #2

ABCDDDDEEEEEEEFFFFFFFFFFFFFFFG

输出 #2

F

说明/提示

样例解释： 对于第一个样例，D字母军团单位最多，所以输出D。