你正在和朋友玩“网格游戏 2”。有一个网格，行号从 $1$ 到 $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$，满足 $(R_i, C_i) \neq (R_j, C_j)$。

输出格式

如果你将获胜，输出 FIRST，否则输出 SECOND。

样例

输入 1

2
2 3
2 4

输出 1

FIRST

说明 1

样例输入/输出 #1 的解释： 你可以先选择 $(2, 4)$，其效果如下图所示。

剩余的黑色单元格为 $(1, 3)$ 和 $(1, 4)$，选择它们时只会翻转自身。无论你的朋友在下一轮选择哪一个，你都可以选择剩下的那个黑色单元格。

输入 2

1
2 2

输出 2

SECOND

说明 2

样例输入/输出 #2 的解释： 你只有一个单元格可选，选择它将翻转 $(1, 1), (1, 2), (2, 1)$ 和 $(2, 2)$。你和你的朋友将轮流选择剩余的黑色单元格，你的朋友将选择最后一个黑色单元格。

输入 3

13
1 1
1 4
1 5
2 1
2 4
2 5
4 1
4 2
4 4
5 1
5 2
5 4
5 5

输出 3

SECOND