AT_s8pc_5_d Battle with E869120!

题目描述

与 E869120 君展开一场对决! 有一个 $H \times W$ 大小的网格。每个格子用它的行列编号表示,第 $i$ 行第 $j$ 列的格子记作 $(i, j)$。E869120 君设计了这样一个游戏: 游戏开始时,棋子放在格子 $(1, 1)$ 上。每名玩家轮流在一个格子上放置棋子,这个格子必须满足以下条件: - 该格子未被占用。 - 该格子的上下左右四个方向中至少有一个格子已放置棋子。 率先将棋子放至 $(H, W)$ 格子的玩家获胜。 你可以选择先手或后手。你的目标是在这场比赛中战胜 E869120 君。 ### 输入格式 **这是一个交互题,要求程序通过输入输出与系统进行通信,故格式较为特殊。** 首先输入两个整数 $H$ 和 $W$,分别表示网格的行数和列数。 > $H\ W$ 接下来,你的程序需输出 `First`(先手)或 `Second`(后手),并换行,之后游戏开始。 如果选择先手,游戏以你的回合(☆)开始;若选择后手,则以 E869120 君的回合(★)开始。游戏持续进行直至结束,期间(☆)和(★)回合交替进行。 (☆) 自己的回合。选择一个合适的格子 $(x, y)$ 放置棋子,并按以下格式输出,末尾换行。 > $x\ y$ 注意,输出格式错误或规则违规的行为会导致结果无法预测。**此外,务必在输出后刷新,否则可能会超时。** (★) E869120 君的回合。他将会通过如下格式告知他放置棋子的格子 $(X, Y)$: > $X\ Y$ 如果 $(X, Y) = (-1, -1)$,则说明游戏结束,你在 $(H, W)$ 格子放置了棋子并获胜,此时程序需立即结束。 如果 $(X, Y) = (H, W)$,则表示 E869120 君获胜,程序同样需即刻终止。 只有在所有测试用例中,你的程序都会获胜时,才算通过。你能击败 E869120 君吗? ### 数据范围与提示 - $H$ 为 1 到 50 的整数。 - $W$ 为 1 到 50 的整数。 - $(H, W) \neq (1, 1)$。 #### 小任务 小任务 1 [120 分] - $H = 1$。 小任务 2 [160 分] - $2 \leq H \leq 3$。 - $2 \leq W \leq 3$。 小任务 3 [320 分] - 无额外约束。 #### 示例 **输入** ``` 1 2 ``` **输出** ``` First 1 2 ``` **注释** - 网格大小为 $H = 1, W = 2$。 - 你选择先手。 - 将棋子放置在格子 $(1, 2)$。 - 你获胜了。 **本翻译由 AI 自动生成**

输入格式

输出格式

说明/提示

### 制約 - $ H $ は $ 1 $ 以上 $ 50 $ 以下の整数. - $ W $ は $ 1 $ 以上 $ 50 $ 以下の整数. - $ (H,\ W)\ \neq\ (1,\ 1) $. ### 小課題 小課題 $ 1 $ \[$ 120 $ 点\] - $ H\ =\ 1 $. 小課題 $ 2 $ \[$ 160 $ 点\] - $ 2\ \leq\ H\ \leq\ 3 $. - $ 2\ \leq\ W\ \leq\ 3 $. 小課題 $ 3 $ \[$ 320 $ 点\] - 追加の制約はない. ### 入出力例 入力 出力 コメント 1 2 $ H=1,W=2 $ であることが分かる. First あなたは先手を選ぶ. 1 2 マス $ (1,2) $ に駒を置く. -1 -1 あなたの勝ちである.