← 返回题目列表

Codeforces · 1906/G

G. 网格游戏 2

中文机器翻译题面 查看原题

您正在和您的朋友玩“网格游戏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)$$$。您和您的朋友将交替选择剩余的黑色单元格,您的朋友选择最后一个黑色单元格。