top1编程
← 返回上一页

P4693. 比大小

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
童程童美
知识点
简单枚举

题目描述

小A现在有一副扑克牌,去掉大小王,总共有5252张牌。 3dff9631a88c4a4daf147b7427677060.png 现在他想要和你进行比大小的游戏。游戏规则为,双方各摸nn张牌,比较nn张牌点数的总和。总和较大的人获取胜利,如果点数相等,那么没人获胜。特别的,A,J,Q,KA,J,Q,K的点数分别为1,11,12,131,11,12,13。 你现在非常想赢这个游戏,你可以看到小A抽到的牌,并且可以从剩余牌堆中选择任意你想要的牌。 你想知道自己的牌怎样才能获得胜利。

输入格式

第一行一个正整数T(1T200)T(1\le T\le 200)表示测试组数。 接下来TT组: 每组第一行一个正整数n(1n26)n(1\le n\le 26)表示双方的抽牌数。 接下来nn行,每行两个字符表示牌的花色和点数,表示小A手上的牌。其中牌的花色分别为:S(黑桃)、D(方块)、C(梅花)、H(红心)。点数依照扑克牌的点数,特别的,用T表示10点,即点数分别为"A,2,3,4,5,6,7,8,9,T,J,Q,K"。保证输入的扑克牌合法且没有重复。

输出格式

如果不存在任意一种方案获胜,输出一行“-1”(不含引号)。 否则,输出nn行,每行两个字符表示扑克牌,扑克牌的表示方法见输入。需要保证输出的扑克牌合法,且不存在和小诚重复的扑克牌。 如果有多种可能,输出任意一种。

2
2
HA
CK
4
SQ
HK
CK
DQ
HQ
C4
-1