1095: 选举班长

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

某班要选举班长,有四个候选人,1号张三,2号李四,3号王五,4号赵六。

同学们每人限投两票,票上只写候选人序号,而不写名字。但如果一个人的两票投给同一候选人,则只按一票计算。

现在请你统计选举结果,列出所有候选人的得票数。

Input

第一行:一个整数n,投票者人数。

以下n行,每行两个整数,1至4之间,表示候选人序号。

Output

四行,每行先输出候选人姓名,再输出得票数。用英文冒号分隔。具体样式要求参见样例。

Sample Input Copy

6
1 2
1 3
1 4
2 2
1 2
1 2

Sample Output Copy

张三:5票
李四:4票
王五:1票
赵六:1票

Source/Category