萌学姐在玩大型手游《futa go》,他现在进入到了战斗环节。
已知战斗环节中,他所支配的“从者“”具有3种攻击卡,分别是“迅捷”,“技巧”和“力量”,即Q卡,A卡,B卡。
他手上有3名从者,每个从者都有这3种攻击卡。萌学姐想要他的“从者”们造成最大伤害,他现在手上有5张这3个从者的攻击卡,他可以按顺序选择其中3张卡造成伤害。
伤害的计算有以下规则:
1)
如果只选择了同一个"从者"的3张卡,则会引发“
额外攻击”,攻击位置是最后一位。
2)
根据卡不同,造成的伤害分别为:B卡150%,A卡100%,Q卡80%,额外攻击100%。
3) 根据位置(选择顺序)不同,造成的伤害分别为:第一位100%,第二位120%,第三位140%,额外攻击100%。
4) 第一位如果是B卡,则后面所有卡的攻击(包括“额外攻击”)造成的伤害增加50%。
给出5张攻击卡的类型(Q、A、B)和所属从者(1、2、3),计算能造成
最大伤害的组合,并输出组合方案,
如果存在多个解,输出字典序最小的解。
输入描述:
输入只有1行。
输入5个字符串,每个字符串包含两个字符,第一个字符是'Q','A','B',代表卡的类型,第二个字符是'1','2','3',代表卡的所属从者。
输出描述:
输出一行,包括3个字符串,每个字符串包含两个字符,第一个字符是'Q','A','B',代表卡的类型,第二个字符是'1','2','3',代表卡的所属从者。并且保证该方案是伤害最大的,如果存在多个解,输出字典序最小的解。
示例1
说明
按顺序选择第1名从者的A卡,第1名从者的A卡,第2名从者的A卡,可以造成最大伤害。
示例2
说明
按顺序选择第1名从者的Q卡,第1名从者的A卡,第1名从者的A卡,可以造成最大伤害(此组合引发了“额外攻击”)。