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).
注意
预测试涵盖了所有可能的输出格式。