Codeforces Round 156 (Div. 2) |
---|
Закончено |
Фурло и Рубло играют в игру. На столе лежат n кучек монет, в кучке номер i лежит ai монет. Фурло и Рубло делают ходы по очереди, Фурло ходит первым. За один ход разрешается:
Игрок, который не может сделать ход — проигрывает.
Ваша задача — узнать, кто выиграет в данной игре, если и Фурло и Рубло играют оптимально.
В первой строке содержится целое число n (1 ≤ n ≤ 77777) — количество кучек. В следующей строке заданы n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 777777777777) — размеры кучек. Числа разделены одиночными пробелами.
Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.
Если при оптимальной игре обоих выиграет Фурло — выведите «Furlo», иначе выведите «Rublo». Ответы выводите без кавычек.
1
1
Rublo
2
1 2
Rublo
10
1 2 3 4 5 6 7 8 9 10
Furlo
Название |
---|