题目描述

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

定义：

• 若字符 'A' 出现次数最多，则该字符串属于 A 类；
• 若字符 'B' 出现次数最多，则该字符串属于 B 类；
• 若字符 'C' 出现次数最多，则该字符串属于 C 类；
• 若字符 'D' 出现次数最多，则该字符串属于 D 类。

当多个字符出现次数相同时，按照字母顺序优先分类，即：

A > B > C > D

例如：

• A 与 B 数量相同且最多，则判定为 A 类；
• B 与 C 数量相同且最多，则判定为 B 类。

现给出字符串：

ACDDDBACDDAAAABBBBBD

请编写程序判断该字符串属于哪一类。

输入格式

无输入。

输出格式

输出一个大写字母：

A

或

B

或

C

或

D

表示字符串所属类别。

样例

A

说明

统计结果：

字符 A 出现次数最多，因此输出：

A