说明

投票问题。竞选时，要求选民在A、B、C、D 四个候选人中选择（人数不限），如果选择了ABCD 以外的人员，则视为废票。统计时输入“#”结束，请按候选人得票数从大到小顺序输出候选人及其得票情况。

输入格式

一行字符以#结束（大小写均可，如Aa 都是对A 的投票）

'输出格式

4行
按得票多少输出格式例如B : 9 （2个空格隔开）
票数相同按字母顺序输出

输入数据 1

ABCD#

输出数据 1

A : 1
B : 1
C : 1
D : 1

提示

认真观察输出数据 保证数据长度