让我们回忆一下“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$$$ 类型的每个查询,输出 第一 如果先走一步的玩家获胜,或者 第二 如果他们会输。
示例
输入复制
112 2 1 41 22 2 1 42 3 3 1 41 32 3 3 1 42 2 1 41 42 2 1 51 22 2 1 5
输出复制
First Second Second Second Second First Second