100711 - 牛村选村长
想当选牛村的村长难度很大:只有当票数超过总投票人数的一半时,才能当选村长。而且,你会发现,选村长问题的难度不仅在于票数。
现在,有三个候选牛:牛大、牛二、光头牛,分别记为A、B、C号侯选牛。村牛们投票时会以举起蹄子的个数1、2、3来表示支持的是A是B还是C。当然,也有一部分牛睡着了或者能够举起4只蹄子,所以有一部分票是无效的。
Input
一行,由单个空格分隔并且以-1结束的若干个整数,表示每个村牛所投的票。
对于100%的数据:
总票数不超过100。
Output
第一行,A=x,x表示牛大获得的票数;
第二行,B=y,y表示牛二获得的票数;
第三行,C=z,z表示光头牛获得的票数;
第四行,Tot=k,k表示有效票的总数;
第五行,牛大当选则输出A-yes,牛二当选则输出B-yes,光头牛当选则输出C-yes,没有牛当选则输出all-NO。
Examples
Input
1 1 2 2 2 2 3 4 -1
Output
A=2 B=4 C=1 Tot=7 all-NO