这是 有条件 版本问题。版本之间的区别在于,在这个版本中,存在“非递减公差”。只有解决了该问题的所有版本,您才能破解。
请注意,两个版本都不一定比另一个版本更容易,并且它们可以独立解决。
Bug 和Feature 沉浸在序列游戏中。在这个独特版本的序列游戏中,序列以三个正整数 $$$a \lt b \lt c \le x$$$ 开始,形成算术级数(即 $$$b-a=c-b$$$)。在每一回合中,玩家可以选择性地将 $$$a$$$、$$$b$$$ 或 $$$c$$$ 之一增加正整数。移动后,数字必须保留其算术级数,可能采用新的顺序,并且 公差不小于上一项。此外,$$$a$$$、$$$b$$$ 或 $$$c$$$ 均不应超过 $$$x$$$。
Bug 和 Feature 不满足于传统的 Sequence 游戏,决定同时参与 $$$n$$$ 系列 Sequence 游戏。对于第 $$$i$$$ 系列,它们提供了五个号码 $$$a_i \lt b_i \lt c_i \le l_i \le r_i$$$。他们将对 $$$[l_i, r_i]$$$ 范围内的每个整数 $$$x$$$ 玩数字 $$$a_i \lt b_i \lt c_i \le x$$$ 的游戏(总共 $$$\sum_{i=1}^n (r_i - l_i + 1)$$$ 游戏)。他们轮流一起玩所有游戏,先从 Bug 开始,然后是功能。在每个回合中,玩家选择一个未完成的游戏并在该游戏中采取行动。无法采取行动的玩家就输了。
现在的问题是:如果双方都发挥最佳,谁会取得胜利?
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^5$$$)。测试用例的描述如下。
每个测试用例的第一行由一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) 组成 - Bug 和 Feature 希望玩的游戏系列数。
接下来的 $$$n$$$ 行包含五个整数 $$$a_i, b_i, c_i, l_i, r_i$$$ — ($$$1 \le a_i \lt b_i \lt c_i \le l_i \le r_i \le 10^{18}$$$),代表第 $$$i$$$ 系列游戏的规格。 $$$a_i$$$、$$$b_i$$$ 和 $$$c_i$$$ 形成算术级数。 $$$(c_i-b_i=b_i-a_i)$$$
所有测试用例的 $$$n$$$ 总和最多为 $$$2 \cdot 10^5$$$。
输出
对于每个测试,如果 Bug 获胜,则输出 $$$\mathtt{Bug}$$$,如果功能获胜,则输出 $$$\mathtt{Feature}$$$。
示例
输入复制
511 3 5 5 612 4 6 8 1024 6 8 10 114 8 12 16 1911 2 3 3 311000000000000 2000000000000 3000000000000 4000000000000 5000000000000
输出复制
FeatureBugFeatureFeatureBug
注意
在第一个测试用例中,游戏开始时不可能有有效的移动。因此,Bug 无法执行任何操作,Feature 立即获胜。
在第二个测试用例中,有 $$$3$$$ 游戏实例,对应于 $$$x$$$ 在 $$$8$$$ 到 $$$10$$$ 范围内的每个值。每个实例中的序列最初为 $$$2,\;4,\;6$$$。
Bug 可以确保获胜策略如下:
- 在 $$$x = 10$$$ 的实例中,Bug 将 $$$b$$$ 从 $$$4$$$ 更改为 $$$10$$$。结果,序列变为 $$$2,\;6,\;10$$$,并且很容易验证在这种情况下不可能进一步移动。
- 接下来,必须在剩余两个实例之一($$$x = 8$$$ 或 $$$x = 9$$$ 的游戏)中将值 $$$a$$$ 从 $$$2$$$ 更改为 $$$8$$$ 来玩功能。
- 无论功能如何选择,Bug 都会通过将另一个实例中的值 $$$a$$$ 更改为 $$$8$$$ 来响应。进行此操作后,该实例中的顺序也将固定,无法进行进一步的操作。
因此,在这些动作之后,所有三个实例都达到了没有玩家可以进行任何额外动作的状态,确保了Bug的胜利。