1518 : Frieren and the Mana Core

时间限制Time Limit 1 Sec 内存限制Memory Limit 128 MB 提交次数Submitted 0 Times 通过次数Solved 0 Times 标准评测Standard Judge

题目描述Description

魔法使芙莉莲(Frieren)与“断头台”阿乌拉(Aura)正在争夺一个远古魔力核心的控制权。

核心的当前状态由变量 V 表示,初始时 V = 0

战场上散落着 n 个魔力碎片,每个碎片含有的魔力值不是 0 就是 1,它们构成了一个数组 A

两人轮流对魔力核心进行施法,芙莉莲先手

在每个回合中,施法者必须从以下两种行动中选择一种:

  1. 魔力融合(常规操作): 从战场上挑选一个尚未被使用的魔力碎片 x(挑选后该碎片消散),然后从位运算集合 {&, |, ^}(即按位与、按位或、按位异或)中任选一种魔法融合方式 op,执行核心状态更新:V = V op x

  2. 魔力反转(终极魔法): 直接对当前的核心状态 V 进行反转操作(即 V = ~V,0 变 1,1 变 0)。注意:在整场对决中,芙莉莲和阿乌拉每人拥有且仅有一次使用”魔力反转”的机会。 发动此魔法会消耗当前回合,但不会消耗战场上的魔力碎片。

胜负条件:

当战场上所有的魔力碎片都被消耗殆尽时,对决立即结束。

如果最终的 V = 1,代表核心被点亮,芙莉莲(Frieren)获胜

如果最终的 V = 0,代表核心被死气侵蚀,阿乌拉(Aura)获胜

作为活了千年的存在,芙莉莲和阿乌拉都绝顶聪明,且都会采取最优策略。给定魔力碎片数组 A,请问谁会赢得这场对决?

输入格式Input

第一行包含一个整数 t(1 \le t \le 10^4),表示测试用例的数量。

对于每个测试用例:

第一行包含一个整数 n(1 \le n \le 2×10^5),表示魔力碎片的数量。

第二行包含 n 个空格分隔的整数 A[1], A[2], ..., A[n]A[i] 的值为 0 或 1),表示各个魔力碎片的值。

保证所有测试用例中 n 的总和不超过 2×10^5

输出格式Output

对于每个测试用例,如果芙莉莲获胜,请输出 Frieren;如果阿乌拉获胜,请输出 Aura。每个输出占单独的一行。

样例Sample

提示Hint

在第一个测试用例中(n = 3, A = [1, 1, 0]),芙莉莲先拿 0 ,阿乌拉拿 1 ,芙莉莲拿 1 ,游戏结束最终 v 为 1 ,芙莉莲胜出。可以证明,无论怎么样都是芙莉莲胜出。

在第二个测试用例中(n = 2, A = [1, 0]),芙莉莲拿 1 ,阿乌拉拿 0 ,游戏结束,阿乌拉胜出。可以证明,无论怎么样都是阿乌拉胜出。

出题Author

szzk

来源Source

深圳技术大学第六届程序设计竞赛