19选班长II

在三个候选人A(代号为1)、B(代号为2)和C(代号为3)中,选一个班长,现有一批已投的选票(用-1表示结束),请分别统计出他们的得票数。谁的得票过全票数的半数,就输出谁当选为班长,如“A-yes”表示A当选,全部不过半数,输出“all-NO”

Input

输入一行,若干个整数(小于10000),以-1结尾 

Output

输出五行。 

Examples

Input

1 1 2 2 3 3 3 4 4 -1

Output

A=2
B=2
C=3
Tot=9
all-NO

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计