题目描述

有a,b,c三位候人，n位投票人，统计时，若投a,b,c以外的人则作为弃权处理，按得票多少打印出每个候人的代号及其得票数。

格式

输入格式

第一行n位投票人，后面n行为每位投票人所投的票（n大于0且不超过32767的正整数）

输出格式

3行，即3位候人的代号及所得的票数。

样例 1

样例输入

5
a
b
c
b
f

样例输出

a:1
b:2
c:1

限制

各个测试点1s，16MB内存空间。