Bob 是一位有竞争力的程序员。他想要红,为此他需要严格的训练制度。他参加了大师年会,询问$$$n$$$他们需要付出多少努力才能达到红色。
“哦,我刚刚花了 $$$x_i$$$ 小时解决问题”,其中第 $$$i$$$ 说道。
鲍勃想训练他的数学技能,所以对于每个答案,他写下了分钟数($$$60 \cdot x_i$$$),感谢了大师并回家了。鲍勃可以写出带有前导零的数字 - 例如,如果某个特级大师回答说他花了 $$$2$$$ 小时,鲍勃可以写 $$$000120$$$ 而不是 $$$120$$$。
Alice 想取笑 Bob,所以她记下了 Bob 写下的数字,并对每个数字独立执行了以下操作之一:
- 重新排列其数字,或
- 写入一个随机数。
这样,Alice 生成了 $$$n$$$ 个数字,表示为 $$$y_1$$$, ..., $$$y_n$$$。
对于每个数字,帮助 Bob 确定 $$$y_i$$$ 是否可以是能被 $$$60$$$ 整除的数字的排列(可能带有前导零)。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 418$$$) — Bob 询问的特级大师数量。
接下来是 $$$n$$$ 行,其中第 $$$i$$$ 包含一个整数 $$$y_i$$$ — Alice 写下的数字。
这些数字中的每一个都有 $$$2$$$ 和 $$$100$$$ 之间的数字“0”到“9”。它们可以包含前导零。
输出
输出 $$$n$$$ 行。
对于每个 $$$i$$$,输出以下内容。如果可以重新排列 $$$y_i$$$ 的数字,使得结果数字可以被 $$$60$$$ 整除,则输出“red”(为了清楚起见,加引号)。否则,输出“青色”。
示例
输入 #1
6 603 006 205 228 1053 0000000000000000000000000000000000000000000000
输出 #1
red red cyan cyan cyan red
注意
在第一个示例中,有一个重排产生可被 $$$60$$$ 整除的数字,即 $$$360$$$。
在第二个示例中,有两种解决方案。第一个是 $$$060$$$,第二个是 $$$600$$$。
在第三个示例中,有 $$$6$$$ 可能的重新排列:$$$025$$$、$$$052$$$、$$$205$$$、$$$250$$$、$$$502$$$、$$$520$$$。这些数字都不能被 $$$60$$$ 整除。
在第四个示例中,有 $$$3$$$ 重新排列:$$$228$$$、$$$282$$$、$$$822$$$。
在第五个示例中,$$$24$$$ 重新排列都不会产生可被 $$$60$$$ 整除的数字。
在第六个示例中,请注意 $$$000\dots0$$$ 是有效的解决方案。