CF255E.Furlo and Rublo and Game

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Furlo and Rublo play a game. The table has nn piles of coins lying on it, the ii -th pile has aia_{i} 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 xx ;
  • choose some integer yy (0<=y<x; x^{1/4}<=y<=x^{1/2}) and decrease the number of coins in this pile to yy . In other words, after the described move the pile will have yy 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.

输入格式

The first line contains integer nn (1<=n<=77777)(1<=n<=77777) — the number of piles. The next line contains nn integers a1,a2,...,ana_{1},a_{2},...,a_{n} (1<=ai<=777777777777)(1<=a_{i}<=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 С++. It is preferred to use the cin, cout streams or the %I64d specifier.

输出格式

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

输入输出样例

  • 输入#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
    
首页