这是 无条件 版本问题。版本之间的区别在于,在这个版本中,不存在“非递减公差”条件。只有解决了该问题的所有版本,您才能破解。
请注意,两个版本都不一定比另一个版本更容易,并且它们可以独立解决。
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
输出复制
BugBugFeatureFeatureFeature
注意
在第一个测试用例中,有 $$$2$$$ 游戏实例,对应于 $$$x$$$ 范围 $$$5$$$ 到 $$$6$$$ 范围内的每个值。每个实例中的序列最初为 $$$1,\;3,\;5$$$。
Bug 可以确保获胜策略如下:
- 在 $$$x = 5$$$ 的实例中,Bug 将 $$$a$$$ 从 $$$1$$$ 更改为 $$$4$$$。因此,序列变为 $$$3,\;4,\;5$$$,并且很容易验证在这种情况下不可能进一步移动。
- 接下来,必须通过在 $$$x = 6$$$ 的实例中将 $$$a$$$ 的值从 $$$1$$$ 更改为 $$$4$$$ 来播放功能。
- 然后,Bug 通过在 $$$x = 6$$$ 的实例中将 $$$b$$$ 从 $$$3$$$ 更改为 $$$6$$$ 进行响应。进行此操作后,该实例中的顺序也将固定,无法进行进一步的操作。
因此,在这些动作之后,两个实例都达到了没有玩家可以进行任何额外动作的状态,确保了 Bug 的胜利。