您正在和您的朋友玩“网格游戏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 \leq x, y < \min(r, c)$$$ 切换单元格 $$$(r - x, c - y)$$$。如果单元格被切换,则如果该单元格是白色单元格,则该单元格将变为黑色;如果该单元格是黑色单元格,则该单元格将变为白色。
例如,下图显示了玩家轮流选择黑色单元格 $$$(5, 4)$$$ 后网格如何变化。
无法在自己的回合中进行游戏的玩家,即没有剩余的黑色方格,则输掉游戏,而对方玩家则赢得游戏。如果您和您的朋友表现最佳,请确定谁将赢得比赛。
输入
第一行由一个整数 $$$N$$$ ($$$1 \le N \le 200\,000$$$) 组成。
接下来的 $$$N$$$ 行由两个整数 $$$R_i$$$ $$$C_i$$$ ($$$1 \leq R_i, C_i \leq 10^9)$$$ 组成。对于 $$$1 \leq i < j \leq N$$$,$$$(R_i, C_i) \neq (R_j, C_j)$$$。
输出
如果您将赢得比赛,则输出 FIRST,否则输出 SECOND。
示例
输入 #1
2 2 3 2 4
输出 #1
FIRST
输入 #2
1 2 2
输出 #2
SECOND
输入 #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
注意
示例输入/输出#1 的说明
您可以通过选择$$$(2, 4)$$$开始移动,其效果如下图所示。
剩余的黑色单元格是 $$$(1, 3)$$$ 和 $$$(1, 4)$$$,每个单元格仅在选择时才会自行切换。无论你的朋友下一步选择哪一个,你都可以选择剩下的黑色方格。
示例输入/输出 #2 的说明
您只能选择一个单元格,并且将切换单元格 $$$(1, 1)$$$、$$$(1, 2)$$$、$$$(2, 1)$$$ 和 $$$(2, 2)$$$。您和您的朋友将交替选择剩余的黑色单元格,您的朋友选择最后一个黑色单元格。