AT_gw2015_c Snukeと対戦!
题目描述
Cat Snuke 时常玩围棋,而他已经发明了一个利用围棋子的全新游戏。
- 首先,绘制一个 $H$ 行 $W$ 列的棋盘。
- 两名玩家轮流在棋盘的格子内放置棋子,每次只能放一个。棋子有黑白两种颜色,但玩家可以选择任意一种颜色。
- 已经放置棋子的格子上不能再放棋子。另外,如果新放置的棋子旁边(上下左右相邻)的格子中有颜色相同的棋子,则该位置也不能放置。
- 游戏中,一旦某名玩家无法放置棋子,就视为败北,另一名玩家获胜。
Snuke 向你发起挑战。在这场游戏中,你可以选择先手或后手。你的目标是赢得比赛。
### 输入格式
输入两个以空格分隔的整数 $H\ (1 \le H \le 18)$ 和 $W\ (1 \le W \le 18)$,分别表示棋盘的行数和列数。
> $H$ $W$
接下来,你需要决定是选择先手还是后手。选择先手输出`First`,选择后手输出`Second`。输出完成后立即开始游戏。
若选择先手的话,游戏流程如下:
(★)首先,你需要输出三个整数 $a\ (1 \le a \le H), b\ (1 \le b \le W), c\ (0 \le c \le 1)$,这表示你将在第 $a$ 行第 $b$ 列放置颜色为 $c$ 的棋子。颜色 $0$ 代表黑色,颜色 $1$ 代表白色。输出完成后记得换行。
> $a$ $b$ $c$
如果你试图违反规则放置棋子,结果判定将立即失败。输出格式不正确也可能导致结果不确定。
(△)随后,Snuke 将做出他的选择,输出三个整数 $A\ (1 \le A \le H), B\ (1 \le B \le W), C\ (0 \le C \le 1)$,表示他在第 $A$ 行第 $B$ 列放置颜色为 $C$ 的棋子。如果 $A = B = C = -1$,表示 Snuke 无法放置棋子,你赢得游戏。在这种情况下,你的程序必须立刻终止,否则判定结果不确定。
> $A$ $B$ $C$
游戏在(★)和(△)之间交替进行,直至结束。
若你的程序赢得比赛且正常终止,则判定为正确答案。
如果选择后手,直接从(△)步骤开始并略过(★)步骤。
### 输出格式
选择先手或后手后,输出对应的 `First` 或 `Second`。每轮操作在输出棋子的行列位置及颜色后,需要换行。
特别注意:为防止 TLE 错误,需在每一次输出后刷新缓冲区。有关此操作的更多信息,可参考 AtCoder 以前的问题(链接:[ABC 019 D: 高桥君和树的直径](http://abc019.contest.atcoder.jp/tasks/abc019_4))。
**本翻译由 AI 自动生成**
输入格式
无
输出格式
无
说明/提示
### 入出力例