8586: Poker Game: Construction

爱丽丝和鲍勃在德州扑克的基础上发明了一种新游戏。下列规则与一般规则不同，请仔细阅读。这个问题的背景与问题D完全相同。一共有1313个等级，从高到低依次为A、K、Q、J、T、9、8、7、6、5、4、3、2。一共有44种花色，分别是S、H、C和d。每一种等级和花色的组合只出现一次，所以总共有5252(=13\乘以4=13×4)张牌。手是一套五张牌。每只手都有一个等级。一共有1010种手。每种类型也有一个等级。如果两只手是不同类型的，等级高的那只手总是等级高。一只手可以表示为序列(r_1,r_2,r_3,r_4,r_5)(r1, r2, r3., r4, r5), r_ir我是第ii张牌的等级五张牌的顺序取决于手牌的类型。如果两只手是同一种类型，表示为字典序更大的手排名更高，即，找到最小的索引ii，使r_ir我两只手是不同的，r_ir高的手我排名更高。如果两只手的类型和序列rr相等，则表示两只手的秩相同。以下列出了从低级别到高级别的1010种类型。如果一只手匹配了多种类型的图案，它就属于其中等级最高的那一只。Highcard:任意五张牌。rr序列满足r_1>r_2>r_3>r_4>r_5r1> r2> r3.> r4> r5．一对:两张等级相同的牌。序列rr满足r_1=r_2r1= r2, r_3 > r_4 > r_5r3.> r4> r5．两对:两张牌的等级相同，另两张牌的等级相同。序列rr满足r_1=r_2>r_3=r_4r1= r2> r3.= r4．

三张牌:三张等级相同的牌。序列rr满足r_1=r_2=r_3r1= r2= r3., r_4 > r_5r4> r5．直牌:五张牌有五个连续的等级。rr序列满足r_1>r_2>r_3>r_4>r_5r1> r2> r3.> r4> r5． 特别是，a2 3 4 5是A，在这种情况下，A被认为是低于2的等级。因此a2,3,4,5是等级最低的直道。同花:五张花色相同的牌。rr序列满足r_1>r_2>r_3>r_4>r_5r1> r2> r3.> r4> r

5



．

满牌:三张同等级的牌，另两张同等级的牌。序列rr满足r_1=r_2=r_3r

1



= r

2



= r

3.



r_4 = r_5r

4



= r

5



．

四张牌:四张等级相同的牌。序列rr满足r_1=r_2=r_3=r_4r

1



= r

2



= r

3.



= r

4



．

同花顺:同花色的同花。rr序列满足r_1>r_2>r_3>r_4>r_5r

1



> r

2



> r

3.



> r

4



> r

5



． 特别是同花色的A 2 3 4 5是同花，在这种情况下A被认为比2低一级。因此，同花色的A 2 3 4 5与最低等级的同花顺。

同花顺:同花顺的级别为T、J、Q、K和a。有四种不同的同花顺级别相同。

爱丽丝和鲍勃每人发了两张牌。与常规规则不同的是，共发66张社区卡。两名玩家依次从社区牌中取出一张牌，直到每个玩家拥有五张牌，也就是一手牌。爱丽丝第一。手牌等级较高的玩家获胜。如果两手的等级相同，则打成平手。注意，所有10张牌都是给这两个人看的，他们总是会选择最优策略。



以上与问题d相同，任务如下。



已知爱丽丝和鲍勃的牌，找出可能的66张社区牌，Alice赢，Bob赢，并且分别有平局。

有多个测试用例。第一行输入包含一个整数TT(1\le T\le 10^51≤T≤10)

5

)，测试用例的数量。对于每个测试用例:



第一行包含两个字符串a_1a

1



, a_2a

2



——爱丽丝的洞牌。



第二行包含两个字符串b_1b

1



, b_2b

2



——鲍勃的洞牌。



每个字符串的长度为2。第一个字符是字母“A”之一,“K”、“问”、“J”,“T”,“9”,“8”、“7”、“6”、“5”、“4”、“3”、“2”代表一张卡片。第二个字符是“S”、“H”、“C”、“D”，代表一张牌的花色。



可以保证四张牌中的任意两张是不同的。

对于每个测试用例:



如果Alice赢了，Bob赢了并且有平局，如果可能，输出" YES "和66个字符串代表66张牌;否则,输出“不”。



输出卡片的格式应与输入卡片的格式相同。



输入和输出的十张卡片中的任何两张必须是不同的。

3
JC 4H
TS 5D
7C 3C
7H TH
2D KH
4D JC

YES JS JH JD 4S 4C 4D
YES TH TC TD 5S 5H 5C
YES 4S JS 5S TH TC TD
YES 3S 3H 3D 2C 4H 5S
YES 2H 4H 5H 6H 8H 9H
YES TS 3S 2S 2H 4C 4D
YES 2S 2H 2C KS KC KD
YES 4S 4H 4C JS JH JD
YES 2S KS 4S JS JH JD