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 あなたの勝ちである.