← 返回题目列表

Codeforces · 71/D

D. 纸牌

中文机器翻译题面 查看原题

Vasya 有一副 54 张牌(52 张标准牌和 2 张不同的小丑牌)。这就是他目前所拥有的一切。为了不无聊死掉,瓦夏和他们一起玩纸牌游戏。

Vasya 将 nm 张卡片布置为 n × m 的矩形。如果其中有小丑,那么 Vasya 应该用其余的 54 nm 卡(未布置)来更改它们,以便不留下小丑。瓦西亚可以任意挑选牌来替换小丑。请记住,每张卡片在包装中仅出现一次(即在一份副本中)。 Vasya 尝试进行替换,以解决纸牌问题。

Vasya 认为,如果在替换王牌后,存在两个不重叠的 3 × 3 方格,并且每个方格内的所有牌要么具有相同的花色,要么成对不同的点数,则该纸牌游戏已解决。

通过初始位置判断是否可以解出纸牌。如果可以解决,请说明可行的方法。

输入

第一行包含整数 n 和 m (3 ≤ n, m ≤ 17, n × m ≤ 52)。接下来的 n 行每行包含 m 个单词。每个单词由两个字母组成。小丑相应地定义为“J1”和“J2”。对于其余的牌,第一个字母代表等级,第二个字母代表花色。可能的等级为:“2”、“3”、“4”、“5”、“6”、“7”、“8”、“9”、“T”、“J”、“Q”、“K”和“A”。可能的花色有:“C”、“D”、“H”和“S”。所有的卡都不一样。

输出

如果可以解决纸牌问题,请在第一行打印“解决方案存在”。没有引号。在第二行打印小丑可以被替换的方式。可能有三种变体:

- 如果输入数据中没有小丑,则“没有小丑。”。
- 如果有一个小丑,则“将 Jx 替换为 y”。 x 是它的号码,y 是它应该被替换的卡。
- 如果输入数据中存在两个小丑,则“将 J1 替换为 x,将 J2 替换为 y。”。这里的 x 和 y 代表不同的牌,应该用它们相应地替换第一张和第二张王牌。

在第三行打印第一个正方形 3 × 3 的左上角坐标,格式为“将第一个正方形放到 (r, c).”,其中 r 和 c 分别是对应的行和列。以同样的方式在第四行打印第二个正方形 3 × 3 的坐标,格式为“将第二个正方形放入 (r, c).”。

如果该问题有多种解决方案,请打印其中任何一个。

如果没有解决方案,则打印单行“无解决方案”。没有引号。

请参阅示例以更好地了解输出格式。

示例

输入 #1

4 6
2S 3S 4S 7S 8S AS
5H 6H 7H 5S TC AC
8H 9H TH 7C 8C 9C
2D 2C 3C 4C 5C 6C

输出 #1

No solution.

输入 #2

4 6
2S 3S 4S 7S 8S AS
5H 6H 7H J1 TC AC
8H 9H TH 7C 8C 9C
2D 2C 3C 4C 5C 6C

输出 #2

Solution exists.
Replace J1 with 2H.
Put the first square to (1, 1).
Put the second square to (2, 4).

输入 #3

4 6
2S 3S 4S 7S 8S AS
5H 6H 7H QC TC AC
8H 9H TH 7C 8C 9C
2D 2C 3C 4C 5C 6C

输出 #3

Solution exists.
There are no jokers.
Put the first square to (1, 1).
Put the second square to (2, 4).

注意

预测试涵盖了所有可能的输出格式。