字符串分类

题目描述

一个字符串只包含字符 A、B、C、D。

• 如果字符 A 的数量最多，则称为 A 类字符串；
• 如果字符 B 的数量最多，则称为 B 类字符串；
• C 类和 D 类同理；
• 如果多个字符的数量并列最多，按照字母表顺序优先，即 A 优先于 B，B 优先于 C，C 优先于 D。

请判断输入字符串的类别。

输入格式

输入一行非空字符串 s，字符串只包含大写字母 A、B、C、D。

输出格式

输出 A类、B类、C类 或 D类。

样例

ACBDDBACBDAAAABBBBBD

B类

数据范围

1 ≤ |s| ≤ 100000。