← 返回题目列表

Codeforces · 255/E

E. Furlo 和 Rublo 和游戏

中文机器翻译题面 查看原题

Furlo 和 Rublo 玩游戏。桌子上有n堆硬币,第i堆有ai个硬币。弗洛和鲁布洛轮流移动,弗洛先移动。只需一招,您就可以:

- 选择一些一堆,让我们将其中当前的硬币数量表示为x;
- 选择某个整数 y (0 ≤ y < x; x1 / 4 ≤ y ≤ x1 / 2) 并将该堆中的硬币数量减少到 y。换句话说,在所描述的移动之后,该堆将剩下 y 个硬币。

无法移动的玩家失败。

你的任务是找出如果 Furlo 和 Rublo 都发挥最佳的情况下,谁会在给定的游戏中获胜。

输入

第一行包含整数 n (1 ≤ n ≤ 77777) — 堆的数量。下一行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 777777777777) — 堆的大小。数字之间用单个空格分隔。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

如果两名玩家都发挥最佳且 Furlo 获胜,则打印“Furlo”,否则打印“Rublo”。打印不带引号的答案。

示例

输入 #1

1
1

输出 #1

Rublo

输入 #2

2
1 2

输出 #2

Rublo

输入 #3

10
1 2 3 4 5 6 7 8 9 10

输出 #3

Furlo