Description

信息学夏令营开营了，OI⑸班要进行班委会选举，需要选出正班长、副班长、学习委员、文娱委员和纪律委员各一名。选举办法如下： ⑴先由全班同学推出8名候选人，其中女生至少２名； ⑵将候选人分别编号为１、２、３、４、５、６、７、８，由全班同学投票，票上只填写被选举人的编号，填写小于3人或大于5人以及填写编号不在1—8范围内的票视为无效票不予统计。 ⑶投票结束后通过统计票数确定各职务名单。原则上按得票数从高到低分别选为正班长（ZhengBZ）、副班长(FuBZ)、学习委员(XuexiWY)、文娱委员(WenyuWY)和纪律委员(JilvWY)，票数相同者按编号优先，但若有女生得票在前五名，则文娱委员必须由得票最多的女生担任。 ⑷另外，选举规定：当有效票数不超过半数（表示为“A”）或不足５人得票(表示为“B”)时，宣布本次选举无效。 已知班干部候选名单如下： 编号 1 2 3 4 5 6 7 8 姓名 Li Chen Liu Pan Deng Wang Lu Gao 性别 nan nan nv nan nan nan nan nv 假定除了前述说明外，不会出现其它不合要求的选票。请你编一个程序，帮助OI⑸班选出班干部名单。

Input

第一行输入OI⑸班人数 N （8 <= N <= 50 ）, 第二行到第N+1行分别输入每位同学的选票数据。

Output

按职务顺序输出班干部名单。若是选举无效，则输出无效原因代码及“Wu Xiao”，属“A”的还要输出有效票数，属“B”的要输出得票人数。

Samples

10
123 
1234
12345
48
23567
3678
1467
12368
2
1239

Li	Chen	Wang	Liu	Pan

12
2387
269
458
2
56
72
8
9
3682
456273
15
483

A:Wu Xiao   4

Limitation

1s, 1024KiB for each test case.