#146. 魔法珠

魔法珠

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Fredarainbow是超自然之界学校(Preternatural Kingdom University,简称PKU)魔法学院的学生。 为了展示新学的魔法,他们决定进行一场对弈。 起初Freda面前有 n\red n 堆魔法珠,其中第 i\red i 堆有 ai\red{a_i} 颗。

Fredarainbow可以轮流进行以下操作:

1\red 1、选择 n\red n 堆中魔法珠数量大于 1\red 1 的任意一堆。记该堆魔法珠的数量为 p\red pp\red pb1\red{b_1}b2\red{b_2} \red{……} bm\red{b_m}m\red m 个小于 p\red p 的约数。

2\red 2、施展魔法把这一堆魔法珠变成 m\red m 堆,每堆各有 b1\red{b_1}b2\red{b_2} \red{……} bm\red{b_m}颗魔法珠。

3\red 3、选择这 m\red m 堆中的一堆魔法珠,施展魔法令其消失。

注意一次操作过后,魔法珠的堆数会增加 m2\red{m-2},各堆中魔法珠数量的总和可能会发生变化。

当轮到某人操作时,如果每堆中魔法珠的数量均为 1\red 1,那么他就输了。

Fredarainbow都采取最好的策略,从Freda开始。

请你预测一下,谁能获胜呢?

输入格式

输入包含多组测试数据。

每组数据的第一行包含一个整数 n\red n

第二行包含 n\red n 个整数,第 i\red i 个整数表示第 i\red i 堆的魔法珠数量 ai\red{a_i}

输出格式

对于每组数据,在两人均采取最佳策略的前提下,若Freda能获胜,输出 freda\red{freda};若Rainbow能获胜,输出 rainbow\red{rainbow}。 每个结果占一行。

样例

输入样例

3
2 2 2
3
1 3 5

输出样例

freda
rainbow

提示

1n100\red{1\le n\le 100},

1ai1000\red{1\le a_i\le 1000}

csp训练赛1

未参加
状态
已结束
规则
IOI
题目
5
开始于
2023-5-1 18:00
结束于
2023-5-1 23:00
持续时间
5 小时
主持人
参赛人数
9