5332 : B33 - 게임 6
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$ H \times W $ 크기의 격자에 $ N $ 개의 말이 놓여 있습니다.
$ i $ 번째 말은 위에서 $ A_i $ 행, 왼쪽에서 $ B_i $ 열인 칸에 있습니다.
타로와 지로는 번갈아 가며 "말 하나를 골라 왼쪽 또는 위쪽으로 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$
$ i $ 번째 말은 위에서 $ A_i $ 행, 왼쪽에서 $ B_i $ 열인 칸에 있습니다.
타로와 지로는 번갈아 가며 "말 하나를 골라 왼쪽 또는 위쪽으로 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 $ 가 주어집니다.
이후 $ N $ 개의 줄에 각 말의 위치 $ A_i, B_i $ 가 주어집니다.
이후 $ N $ 개의 줄에 각 말의 위치 $ A_i, B_i $ 가 주어집니다.
출력 설명
선공이 이기면 `First`, 후공이 이기면 `Second`를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1 3 5
2 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
First