Олимпиадный тренинг

Задача . E. Фурло и Рубло и Игра


Фурло и Рубло играют в игру. На столе лежат n кучек монет, в кучке номер i лежит ai монет. Фурло и Рубло делают ходы по очереди, Фурло ходит первым. За один ход разрешается:

  • выбрать какую-то кучку, обозначим текущее количество монет в ней через x;
  • выбрать некоторое целое число y (0 ≤ y < xx1 / 4 ≤ y ≤ x1 / 2) и уменьшить количество монет в этой кучке до y. Другими словами после описанного хода игрока в выбранной кучке останется y монет.

Игрок, который не может сделать ход — проигрывает.

Ваша задача — узнать, кто выиграет в данной игре, если и Фурло и Рубло играют оптимально.

Входные данные

В первой строке содержится целое число n (1 ≤ n ≤ 77777) — количество кучек. В следующей строке заданы n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 777777777777) — размеры кучек. Числа разделены одиночными пробелами.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.

Выходные данные

Если при оптимальной игре обоих выиграет Фурло — выведите «Furlo», иначе выведите «Rublo». Ответы выводите без кавычек.


Примеры
Входные данныеВыходные данные
1 1
1
Rublo
2 2
1 2
Rublo
3 10
1 2 3 4 5 6 7 8 9 10
Furlo

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w642
Комментарий учителя