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