题目描述

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

Freda和rainbow可以轮流进行以下操作：

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

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

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

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

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

Freda和rainbow都采取最好的策略，从Freda开始。

请你预测一下，谁能获胜呢？

输入格式

输入包含多组测试数据。

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

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

输出格式

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

样例

输入样例

3
2 2 2
3
1 3 5

输出样例

freda
rainbow

提示

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

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