問題文
Cat Snuke 有时会下围棋。 Snuke 用围棋棋子想出了一个新游戏:
- H 行 W 绘制该列的网格。
- 2 人们轮流 广场内 围棋石 1 将它们一一放置。围棋棋子的颜色有黑色和白色。 2 有不同的类型,但您可以放置任一颜色的宝石。
- 您不能将棋子放置在已经放置了围棋棋子的方格中。此外,在垂直和水平方向直接相邻的方格中,还有与您尝试放置的石头颜色相同的石头。 1 总是 即使放置也无法放置。
- 无法放置棋子的玩家失败,另一方获胜。
Snuke 在这款游戏中向您发起了一场比赛挑战。您可以选择成为第一推动者或第二推动者。你的目标是赢得这场比赛。
入出力
首先表示网格的行数和列数。 2 整数 H (1 ≦ H ≦ 18), W (1 ≦ W ≦ 18) 被赋予由空格分隔的标准输入。
H W
接下来,你的程序将打印出是先播放还是第二播放。如果你是先行者 First 抽奖
只需输出 Second 。在末尾插入换行符。
输出第一步或第二步后,游戏立即开始。
如果您选择第一步,游戏将按如下方式进行。
(★) 首先,你表示你所下棋子的位置信息以及所下棋子的颜色。 输出 3 整数 a (1 ≦ a ≦ H), b (1 ≦ b ≦ W), c (0 ≦ c ≦ 1) 以空格分隔。这意味着你 a 行目 b 列中的颜色 它代表放置 c 围棋。然而,颜色 0 是黑色、彩色 1 代表白色。在末尾插入换行符。
a b c
此时,
如果你尝试以违反规则的方式放置它,它会立即变得不正确。本案的判决结果是不确定的(不一定 WA 可能不一定是这种情况)。
此外,如果输出格式不正确,结果是不确定的。
(△) 接下来,Snuke 显示有关棋子放置位置以及棋子颜色的信息。 3 整数 A (1 ≦ A ≦ H), B (1 ≦ B ≦ W), C (0 ≦ C ≦ 1) 用空格分隔。这是因为斯努克 A 行目 B 列中的颜色 它代表放置 C 代表下围棋。然而,A = B = C = -1 表示 Snuke 没有地方放置棋子,您赢得了比赛。在这种情况下, 您的程序必须立即终止。 如果进程没有结束,则判断结果未定义。
A B C
交替重复(★)和(△),直到游戏结束。
如果你的程序赢得了游戏并退出,则被认为是正确答案。
如果选择第二步,请跳过标记(★)的步骤并从标记(△)的步骤继续。
请注意,打印后必须刷新输出。如果不冲洗,可能会发生 TLE。
每种语言的输入/输出方法是过去 AtCoder 问题中提出的问题(链接: ABC 019 D:高桥君和树的直径)可作为参考。