1754: 选举

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:9

题目描述

美国总统选举的方式是赢家通吃法。也就是一个洲获半数以上的票,就可以获得这个洲的所有的票。现在有n个组,从A、B两人中选一人。请你编程统计,选出的是谁,票数是多少。

输入

输入有若干个案例,每个案例的第一个数n表示有n组,接着有n行,每行是由AB组成的字符串,AB分别表示两候选人。

输出

每个案例输出一行,格式是“Case id:选出X,得Y票。”。

样例输入 复制

4 
AABBB 
AABBBB 
AAAABBB 
BB

样例输出 复制

Case 1:选出B,得13票。