Knights

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

Consider a chessboard of the size M×NM \times N. There are KK fairy chess pieces called (p,q)(p, q)-knights (p<qp < q) placed in some squares on this board. A (p,q)(p, q)-knight's move is similar to a regular chess knight's move, with some constraints though.

When (p,q)(p, q)-knight moves, it can move pp squares horizontally and qq squares vertically (only upward), or qq squares horizontally (only to the left) and pp squares vertically. In other words, if we number the MM rows of the board from top to bottom, and the NN columns from left to right, the direction in which the knight moves qq squares must be where the corresponding coordinate decreases. Moving outside the board is prohibited. However, multiple knights are allowed to occupy the same square.

Two players are playing the game, alternating moves. Each player in his turn chooses some knight and moves it according to the rules. The player who is not able to move any knight loses the game.

Given a board configuration, determine the winner assumng that both players play optimally.

입력

The first line contains five integers: MM, NN, KK, pp, qq  (1M,N1091 \le M, N \le 10^9, 1K1051 \le K \le 10^5, 1p<q201 \le p < q \le 20). Each of the following KK lines contains coordinates r_ir\_i and c_ic\_i of a corresponding knight (1r_iM1 \le r\_i \le M, 1c_iN1 \le c\_i \le N).

출력

Print one line with one word: First if the first player wins the game if both players play optimally, and Second otherwise.