그리드 게임 2

당신은 친구와 "Grid Game 2"를 하고 있다. 행이 $10^9$개(1번부터 $10^9$번까지), 열이 $10^9$개(1번부터 $10^9$번까지)인 격자가 있다. 행 $r$, 열 $c$에 있는 칸은 $(r, c)$로 표기한다.

각 칸은 검은색 또는 흰색이다. 처음에 검은 칸이 정확히 $N$개 있으며(1번부터 $N$번까지 번호가 매겨짐), 검은 칸 $i$의 위치는 $(R_i, C_i)$다. 나머지 칸은 모두 흰색이다.

두 사람이 번갈아 가며 두고, 당신이 먼저 둔다. 한 차례에 플레이어는 검은 칸 $(r, c)$를 고른 뒤, $0 \le x, y < \min(r, c)$을 만족하는 모든 $(r-x, c-y)$ 칸의 색을 뒤집는다. 흰 칸은 검은 칸이 되고, 검은 칸은 흰 칸이 된다.

아래 그림은 플레이어가 검은 칸 $(5, 4)$를 골랐을 때 격자가 어떻게 바뀌는지 보여준다.

차례에 둘 수 없는 플레이어, 즉 남은 검은 칸이 없는 플레이어는 지고 상대가 이긴다. 두 사람이 최적으로 둘 때 누가 이기는지 구하라.

첫 줄에 정수 $N$ ($1 \le N \le 200\,000$)이 주어진다.

다음 $N$개 줄에는 각각 두 정수 $R_i$, $C_i$ ($1 \le R_i, C_i \le 10^9$)가 주어진다. $1 \le i < j \le N$인 모든 $i, j$에 대해 $(R_i, C_i) \ne (R_j, C_j)$이다.

당신이 이기면 FIRST, 그렇지 않으면 SECOND를 출력한다.