#Z02163. 小丑扑克

小丑扑克

题目描述

杰哥最近在玩小丑扑克。

小丑扑克的定义:


共有52张牌。52张牌又均分为13张一组,并以黑桃、红桃、梅花、方块四种花色表示各组,每组花色的牌包括从 1-9 以及T(10),J(11)、Q(12)、K(13)标示的13张牌。 


通过打出一些牌的组合可以获得一些点数。 






每个组合能给的分数定义:


 高牌:一张任意的牌。打出这个组合可以获得 1分。

对子:两张一样点数的牌。打出这个组合可以获得 这两张牌点数相加的分数  (如 两张3可以获得 (3+3) 分) 双对:两个对子。打出这个组合可以获得 两个对子的点数相加x2的分数 (如 两张3两张4可以获得 (3+3+4+4)x2 分) 三连:三张一样点数的牌。打出这个组合可以获得 这3张牌点数相加x4的分数(如 三张3可以获得 (3+3+3)x4 分) 四条:四张一样点数的牌。打出这个组合可以获得 这4张牌点数相加x8的分数(如 4张3可以获得 (3+3+3+3)x8 分) 顺子:五张连续点数的牌。打出这个组合可以获得 这5张牌点数相加x5的分数(如 12345可以获得 (1+2+3+4+5)x5 分) 同花顺:五张连续点数并且花色相同的牌。打出这个组合可以获得 这5张牌点数相加x20的分数(如 同花12345可以获得 (1+2+3+4+5)x20 分)

现在杰哥手里有8张互不相同的牌,他想打出这些牌来获得最多的分数,但他不知道该怎么选择,请你帮帮他。


(注意:本题没有T,J,Q,K,1这个顺子)

输入格式

第一行输入一个T,表示有T组数据。(T1e3)

对于一组数据:


第1行先输入花色名"HEITAO",然后输入一个空格,最后输入手中黑桃的牌的点数串。(可以是1-9 以及T(10),J(11)、Q(12)、K(13))


第2行先输入花色名"HONGTAO" ,然后输入一个空格,最后输入手中红桃的牌的点数串。(可以是1-9 以及T(10),J(11)、Q(12)、K(13)) 


第3行先输入花色名"MEIHUA",然后输入一个空格,最后输入手中梅花的牌的点数串。(可以是1-9 以及T(10),J(11)、Q(12)、K(13)) 


第4行先输入花色名"FANGKUAI",然后输入一个空格,最后输入手中方块的牌的点数串。(可以是1-9 以及T(10),J(11)、Q(12)、K(13)) 


如果手中没有某个花色的牌,则对应行只会输入花色名。 


(注意:在每一组输入数据的每一行行末有空格)

输出格式

对于每一组数据,输出一行能够获得的最大分数。

1
HEITAO 12 
HONGTAO 23 
MEIHUA 2 
FANGKUAI 524
99

提示

最大分数的其中一种可行方案是打出黑桃1,红桃2,红桃3,方块4,方块5。再打出红桃2,梅花2,方块2。