3770.Furlo and Rublo and Game

Time Limit: 1s Memory Limit: 256MB

Furlo and Rublo play a game. The table has n piles of coins lying on it, the i-th pile has ai coins. Furlo and Rublo move in turns, Furlo moves first. In one move you are allowed to:
choose some pile, let's denote the current number of coins in it as x; choose some integer y (0 \le y \lt x;x1/4 \le y \le x1/2) and decrease the number of coins in this pile to y. In other words, after the described move the pile will have y coins left.
The player who can't make a move, loses.

Your task is to find out, who wins in the given game if both Furlo and Rublo play optimally well.

Input Format(From the terminal/stdin)

The first line contains integer n (1 \le n \le 77777) - the number of piles. The next line contains n integers a1,a2,...,an (1 \le ai \le 777777777777) - the sizes of piles. The numbers are separated by single spaces.

Please, do not use the %lld specifier to read or write 64-bit integers in C++. It is preferred to use the cin, cout streams or the %I64d specifier.

Output Format(To the terminal/stdout)

If both players play optimally well and Furlo wins, print "Furlo", otherwise print "Rublo". Print the answers without the quotes.

Sample Input 1

Copy
1
1
 \n
 \n

Sample Output 1

Copy
Rublo
     \n

Sample Input 2

Copy
2
1 2
 \n
 · \n

Sample Output 2

Copy
Rublo
     \n

Sample Input 3

Copy
10
1 2 3 4 5 6 7 8 9 10
  \n
 · · · · · · · · ·  \n

Sample Output 3

Copy
Furlo
     \n

Submit

请先 登录

© 2025 FAQs