1539: Yellow

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:3

题目描述

    你有一个左轮手枪,它有n个弹巢。弹巢是安置在一个转轮上的,每个弹巢可以是空的,也可以包含一个子弹。其中一个弹巢对准了枪管。当手枪的扳机被扣动时候,手枪的转轮旋转一格,使得下一个弹巢对准枪管。击锤撞击击针,点燃底火,使得子弹沿着枪管射出去。如果此时这个弹巢是空的,那么当然没有子弹飞出,而仅仅是一个“click”

你发现了这个枪的一个用处。你和你朋友打赌。你朋友将转轮转了几下,使得随机一个弹巢对准枪管,将枪对准脑袋扣动扳机。你只听到了“click”而没有其它――弹巢是空的。

    现在轮到你将枪对准脑袋扣动扳机了。你有一个选择。你可以立刻扣动扳机,或者你可以随机转动转轮然后再扣动。你该如何选择使得你的存活可能性最大呢?

 

输入

    输入数据第一行包含一个正整数zz20),代表测试数据的组数。每组数据仅有一行,包含n个字符“0”或者“1,1 n 100),代表每个弹巢是否有子弹。“0”代表没有,“1”代表有。如果转轮旋转,那么下一个弹巢就是处于右侧的。因为是环上的,所以最右边的弹巢的下个弹巢就是第一个弹巢。输入字符串至少有1个“0”

输出

    对于每组测试数据输出如下三者之一:

    1.SHOOT ―― 如果立刻按下扳机会使得你有更多可能存活的话(有更多可能这个弹巢             是空的)

    2.ROTATE――如果在按下扳机之前随机转几下会使得你有更多可能存活的话(同上)。

    3.EQUAL――如果在按下扳机之前,转不转都一样。

样例输入 复制

3
0011
0111
000111

样例输出 复制

EQUAL
ROTATE
SHOOT