AT_s8pc_5_d Battle with E869120!

[problemUrl]: https://atcoder.jp/contests/s8pc-5/tasks/s8pc_5_d E869120 と対戦！ $ H\ \times\ W $ のマス目がある. 上から $ i $ 番目, 左から $ j $ 番目のマスを $ (i,\ j) $ と表す. E869120 君は, このマス目をつかう以下のゲームを考えた. 最初, マス $ (1,\ 1) $ に駒が置かれている. 各プレイヤーは交互に駒を $ 1 $ つずつ置いていくが, 駒を置けるマスは次の 2 つの条件を満たす必要がある. - このマスには駒が置かれていない. - 上下左右に隣り合ったマスのうち駒が置かれたマスが $ 1 $ つ以上ある. 先にマス $ (H,\ W) $ に駒を置いた方が勝ちである. E869120 君はあなたにこのゲームで対戦を挑んできた. あなたは先手と後手の好きな方を選ぶことができる. あなたの目的はこのゲームに勝つことである. ### Input & Output Format **この問題はインタラクティブ問題 (プログラムの入力と出力でジャッジとコミュニケーションをとる問題) であり, 入出力の形式が特殊である.** まず, マス目の行数と列数を表す $ 2 $ つの整数 $ H $ と $ W $ が入力で与えられる. > $ H $ $ W $ 続いて, あなたのプログラムは先手と後手のどちらを選ぶかを出力する. 先手の場合は `First` と, 後手の場合は `Second` と出力すればよい. 末尾には改行を入れること. これを出力するとゲームが開始する. ゲームは, 先手の場合, (☆) からスタートし, 後手の場合 (★) からスタートする. ゲームが終了するまで (☆) と (★) を繰り返す. (☆) 自分のターンである. あなたは駒を置くマス $ (x,\ y) $ を決め, 次のような形式で出力し, 末尾には改行を入れること. > $ x $ $ y $ ただし, 出力形式を間違えたりルールに違反するような置き方をしたときの結果は不定である. **また, 出力の最後に flush しなければならず, そうしない場合 TLE となることがある.** (★) E869120 君のターンである. あなたは次のような形式で E869120 君が置いたマス $ (X,\ Y) $ を受け取る. > $ X $ $ Y $ ただし, $ (X,\ Y)\ =\ (-1,\ -1) $ のとき終わりを表し, あなたがマス $ (H,\ W) $ に駒を置いた直後に入力される. これはあなたが勝ったことを表し, その後直ちにプログラムを終了しなければならない. また, $ (X,\ Y)\ =\ (H,\ W) $ のとき E869120 君の勝ちなので, この場合も直ちにプログラムを終了しなければならない. すべてのケースにおいてあなたのプログラムが勝った場合正答とみなされる. さて, あなたは E869120 君に勝てるかな？

N/A

N/A

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