#LT11868. 比大小

比大小

比大小

题目描述

小A现在有一副扑克牌,去掉大小王,总共有 5252 张牌。

现在他想要和你进行比大小的游戏。游戏规则为,双方各摸 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 行,每行两个字符表示扑克牌,扑克牌的表示方法见输入。需要保证输出的扑克牌合法,且不存在和小诚重复的扑克牌。

如果有多种可能,输出任意一种。

样例输入 #1

2
2
HA
CK
4
SQ
HK
CK
DQ

样例输出 #1

HQ
C4
-1

数据范围

  • 1T2001 \le T \le 200
  • 1n261 \le n \le 26

知识点与难度

本题涉及的知识点从属于 GESP 5级(贪心、数组、字符串),难度等级:Mid


测试点分布

Subtask 分值 测试点编号 说明
1 100 1 样例