CF1769D2 Игра в Девятку II

在一种改版的纸牌游戏中，玩家不仅在追求胜利，还要优化对他们有利的游戏结果。我们引入了首步重要性的概念，目标是找到 $13$ 种首步重要性各不相同的牌局。 爱丽丝和鲍勃准备玩一种叫作“九”的游戏。请认真阅读题目条件，因为其规则可能与你已知的不同。 游戏中需要一副标准的 $36$ 张牌，每种花色（梅花、方片、黑桃、红心）都有九张牌，分别是从六到 A。牌面大小顺序为：六、七、八、九、十、J、Q、K、A。 游戏开始前，牌会被洗好并分给每位玩家 $18$ 张。玩家需要根据特定规则将手中的牌出到桌上，谁先出完所有牌即获胜。 玩家轮流出牌。操作的类型有： - 出任意花色的九； - 如果桌面上已有同一花色且比自己要出的牌大一的牌，就可以出六、七或八； - 如果桌面上已有同一花色且比自己要出的牌小一的牌，就可以出十、J、Q、K 或 A。 例如，可以随时出一张黑桃九；要出一张梅花七，得桌上已有梅花八；要出一张红心 A，得桌上已有红心 K。 如果一个玩家不能出任何牌，该回合就由对手继续出牌。请记住，一旦可以出牌，必须立即出牌，不能跳过。 除了自己希望尽快出完手牌，爱丽丝和鲍勃还希望在结束时对手手中余牌最多。游戏在某玩家出完最后一张牌时结束。 游戏结果定义为谁赢了、输家手中剩余的牌数。 假设爱丽丝和鲍勃都拿到了各自 $18$ 张牌，但尚未决定谁先出牌。于是，对于某个牌局，首步重要性定义为：如果爱丽丝先出与鲍勃先出，两种情况下游戏结果的绝对差。 举例来说，如果两种情况下都是鲍勃赢，但一种情况下爱丽丝手中剩 $6$ 张牌，另一种情况下剩 $2$ 张牌，则首步重要性为 $4$。如果一种情况下爱丽丝赢且鲍勃手中剩 $5$ 张牌，另一种情况下鲍勃赢且爱丽丝手中剩 $3$ 张牌，首步重要性则为 $8$。 他们想知道不同牌局的首步重要性差异有多大。给定整数 $k \le 13$，帮助找到 $k$ 种不同牌局，使得这些牌局的首步重要性各不相同。

输入一行包含整数 $k$ ($2 \le k \le 13$) —— 需要的牌局数量。 本题包括两个测试点。第一个测试为 $k = 2$，第二个测试为 $k = 13$。

输出 $k$ 对字符串。每对字符串描述一个牌局，这些牌局的首步重要性需不同。 每对字符串的第一行包含 $18$ 个长度为 $2$ 的字符串，用空格分开，表示爱丽丝手中的牌，牌的顺序不限。第一个字符表示牌的大小，来自集合 `6, 7, 8, 9, T, J, Q, K, A`，分别代表六、七、八、九、十、J、Q、K 和 A。第二个字符表示花色，来自集合 `C, D, S, H`，分别代表梅花、方片、黑桃、红心。 第二行同样格式描述鲍勃手中的 $18$ 张牌。 每张可能的牌只能出现在一位玩家的手中。 **本翻译由 AI 自动生成**