B33 - Game 6
Editorial
/
Time Limit: 1 sec / Memory Limit: 1024 MB
配点 : 1000 点
問題文
H \times W のマス目に N 個のコマが置かれています。
i 個目のコマは上から A_i 行目、左から B_i 列目のマスに存在します。
太郎君と次郎君は交互に、「 1 つのコマを選んで左方向か上方向に 1 マス以上移動させる」という操作を行います。
同じ位置に複数のコマを置くことも許されます。
操作を行えなくなった方が負けであるとき、どちらが勝ちますか。
制約
- 入力は全て整数
- 1 \le N \le 100000
- 1 \le H,W \le 10^9
- 1 \le A_i \le H
- 1 \le B_i \le W
入力
入力は以下の形式で標準入力から与えられる。
N H W A_1 B_1 A_2 B_2 \vdots A_N B_N
出力
先手が勝つ場合は First
、後手が勝つ場合は Second
と出力してください。
入力例 1
1 3 5 2 4
出力例 1
First
入力例 2
2 8 4 6 4 7 1
出力例 2
Second