Problem G: 碧蓝航线

Problem G: 碧蓝航线

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

《碧蓝航线》是时下非常热门的一款游戏,是b站代理第二的游戏(第一FGO)。

《碧蓝航线》里面有一个演习模式,这个模式出击需要六艘战舰,前排3艘(前排战舰类型为DD(驱逐),CA(重巡),CL(轻巡)),后排3艘(后排战舰类型BB(战列),CV(航母))。每艘船都有战斗力,一般情况下总战斗力(六艘战斗力的和)和越大,演习的胜率越高。

因为前一段时间海军节,kirito迷上了《碧蓝航线》,他想最大可能性赢得演习的条件下,按阵营喜欢程度上阵战舰(总共4个阵营,白鹰、铁血、重樱、皇家),请你帮他选出6艘战舰,输出总战力和六艘战舰名字,若不行则输出NO。

Input

第1行给定一个正整数n,代表战舰数量(n<=100) 

第2行有4个值,代表kirito对4个阵营的喜爱程度(值越大越喜欢,1~4)

接下来n行,每行有4个量,分别为战舰名,长度(<20个字符),战斗力(<10000),类型(DD,CL,CA,BB,CV)和阵营(1白鹰,2铁血,3重樱,4皇家) 

Output

如果不行直接输出NO

如果可以第一行输出总战斗力,接下来3行按战斗力高到低输出前排战舰名字(若两艘战舰战力和阵营相同,则输出按字典序大的输出,提示strcmp函数比较字典序),接下来3行按战斗力高到低输出后排战舰名字(道理同上)

注:可以认为每一艘战舰都是独一无二的,即不会同名

Sample Input Copy

【样例1】
10
2 3 4 1
Enterprise 4000 CV 1
Nagato 4500 BB 3
Azuma 4200 CA 3
Hood 3800 BB 4
Eldridge 3900 DD 1
Yuudachi 3500 DD 3
Kaga 4000 CV 3
Akagi 4000 CV 3
PrinzEugen 4000 CA 2
Z46 3900 DD 2
【样例2】
6
1 2 3 4
22 9999 DD 1
33 9999 DD 4
Asuna 8888 CL 3
Minneapolis  8888 CA 1
Yamato 7777 BB 3
Musashi 7777 BB 3

Sample Output Copy

【样例1】
24600
Azuma
PrinzEugen
Z46
Nagato
Kaga
Akagi
【样例2】
NO

HINT

第二个样例后排无法组成,所以为NO