← 返回题目列表

Codeforces · 2087/H

H. Nim 与特殊数字

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

让我们回忆一下“Nim”的游戏规则。游戏由两名玩家轮流进行。他们有一定数量的石子堆(石堆的大小可以相同或不同;大小定义为一堆石子的数量)。在轮到他们时,玩家必须选择任何非空的石子堆并从中移除任意数量的石子(至少一个)。无法采取行动的玩家就输了。

在这个问题中,将使用游戏的修改版本。有一组特殊的数字 $$$S$$$ 禁止某些移动。对于该集合中的每个数字$$$s_i$$$,如果石子堆的当前大小为 严格大于 大于 $$$s_i$$$,无法制作 严格少 一步比 $$$s_i$$$ 多。换句话说,如果当前堆的大小为 $$$x$$$,并且玩家尝试进行的移动导致大小为 $$$y$$$,并且 $$$x \gt s_i \gt y$$$ 对于 S$$$ 中的某个数字 $$$s_i \in S$$$,则不允许这样的移动。

您的任务如下。最初,集合 $$$S$$$ 是空的。您需要处理三种类型的查询:

  • 将某个数字 $$$s_i$$$ 添加到集合中;
  • 从集合中删除某个数字$$$s_i$$$;
  • 确定如果这个修改版本的 Nim 与大小为 $$$a_1、a_2、\dots、a_k$$$ 的石子堆一起玩,谁将获胜。假设两名玩家都发挥最佳状态。

输入

第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 3 \cdot 10^5$$$) — 查询数。

每个查询均以下列格式之一在一行中给出:

  • $$$1$$$ $$$s_i$$$ ($$$1 \le s_i \le 3 \cdot 10^5$$$) — 如果数字 $$$s_i$$$ 在集合 $$$S$$$ 中,则将其删除;否则,将其添加到$$$S$$$;
  • $$$2$$$ $$$k_i$$$ $$$a_{i,1}$$$ $$$a_{i,2}$$$ ... $$$a_{i,k_i}$$$ ($$$1 \le k_i \le 3$$$; $$$1 \le a_{i,j} \le 3 \cdot 10^5$$$) —确定如果使用 $$$k_i$$$ 大小为 $$$a_{i,1}, a_{i,2}, \dots, a_{i,k_i}$$$ 的石子堆,谁将赢得游戏。

输出

对于 $$$2$$$ 类型的每个查询,输出 第一 如果先走一步的玩家获胜,或者 第二 如果他们会输。

示例

输入
复制

11
2 2 1 4
1 2
2 2 1 4
2 3 3 1 4
1 3
2 3 3 1 4
2 2 1 4
1 4
2 2 1 5
1 2
2 2 1 5

输出
复制

First
Second
Second
Second
Second
First
Second