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