100711 - 牛村选村长

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

26

提交次数

87

想当选牛村的村长难度很大:只有当票数超过总投票人数的一半时,才能当选村长。而且,你会发现,选村长问题的难度不仅在于票数。

现在,有三个候选牛:牛大、牛二、光头牛,分别记为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