配点: 6 点
問題文
你作为“团队竞技程序员”参加了热门节目《VS AtCoder》。
这个节目的最后游戏“移除石头”的规则如下。
规则1 N 几堆石头排成一行。从左边开始 i 第几堆石头有白石 W_i 个,蓝石有 B_i 。
规则2 从先手开始交替进行,下列操作必须执行。
- 白石有 1 个以上或者青石有 2 个以上的石山中,选择 1 个,然后执行以下操作中的任意一个。但当选中的山中白石和青石的数量分别为 w, b 。
- [w \geq 1 时可以选择] 选择的山中加入 w 个青石,并移除 1 个白石。
- [b \geq 2 时可以选择] 选择 1 以上 \lfloor \frac{b}{2} \rfloor 的整数 给出了 k ,从选中的山中取出 k 个白石。
个青石。规则3 第一次无法进行操作的人就算输。也就是说,第一次轮到自己时,处于“所有山上的白石为 0 个且青石不超过 1 个”的情况的人就算输。
你将与本节目常驻嘉宾 E869120 进行直接对决。作为嘉宾特权,你可以选择先手或后手。而且,由于这场游戏的胜败将直接影响整体胜负,因此你必须在这场游戏中获胜。
当双方都尽最大努力时,为了让你获胜,你应该选择先手还是后手?
\lfloor x \rfloor 关于
\lfloor x \rfloor 是什么? 是x 表示不超过该值的最大整数。例如,\lfloor 2.5 \rfloor = 2、\lfloor 3 \rfloor = 3、\lfloor 9.999999 \rfloor = 9 。 对于
制約
- 1 \leq N \leq 10^5
- 0 \leq W_i, B_i \leq 50
- (W_i, B_i) \neq (0,0)
- 所有输入值均为整数
入力
输入是按以下格式从标准输入给出的。
N W_1 W_2 \dots W_N B_1 B_2 \dots B_N
出力
如果你应该选择先手, First 如果你应该选择后手, Second 。
入力例 1
1 0 2
出力例 1
First
当你选择先手时,在第一次操作中从唯一的山上取青石 1 只能移除个。 进行此操作后,堆的状态将变为“青石 1 个”,E869120 输,你获胜。 因此,你应该选择先手。
入力例 2
2 10 10 10 10
出力例 2
Second
如果你选择后手,在每次你的操作中,你都可以对另一堆进行 E869120 上一次操作过的移动,从而获胜。因此,你应该选择后手。
入力例 3
1 1 1
出力例 3
Second
你应该选择后手。因为游戏只能如下进行。
- E869120 最初移除青石 1 个青石,并移除 1 个
- 堆的状态变为“青石 2 个”。此时,你只能进行移除青石 1 个的操作。
- 于是,堆的状态变为“青石 1 只剩下」了,E869120 将无法进行操作。
入力例 4
6 3 1 4 1 5 9 2 7 1 8 2 8
出力例 4
Second
入力例 5
6 1 2 3 4 5 6 1 2 3 4 5 6
出力例 5
First