HEADSHOT - Headshot

题意翻译

你有一把随机装了一些子弹的枪,开了一枪,发现没有子弹,你希望下一枪也没有子弹,你是应该直接开一枪(输出 `SHOOT`),还是先转一下,再开一枪(输出 `ROTATE`)?如果两种情况下一枪没子弹的概率相等,输出 `EQUAL`。 上文的转一下,并不是转到下一个位置,而是等概率转到子弹序列的任意一个位置上。 手枪里的子弹序列可以看做二进制序列,例如 $0011$,第一次开枪前,一定在位置 $1$ 或 $2$(因为你的第一枪没打出子弹去),因此开枪后位于位置 $2$ 或 $3$,如果此时开枪,有一半的概率打不出子弹。子弹序列是环形序列,即 $0011$ 等同于 $0110,1100,1001$。 $2\leq$ 子弹序列长度 $\leq 100$。

题目描述

You have a revolver gun with a cylinder that has n chambers. Chambers are located in a circle on a cylinder. Each chamber can be empty or can contain a round. One chamber is aligned with the gun's barrel. When trigger of the gun is pulled, the gun's cylinder rotates, aligning the next chamber with the barrel, hammer strikes the round, making a shot by firing a bullet through the barrel. If the chamber is empty when the hammer strikes it, then there is no shot but just a "click". You have found a use for this gun. You are playing Russian Roulette with your friend. Your friend loads rounds into some chambers, randomly rotates the cylinder, aligning a random chamber with a gun's barrel, puts the gun to his head and pulls the trigger. You hear "click" and nothing else - the chamber was empty and the gun did not shoot. Now it is your turn to put the gun to your head and pull the trigger. You have a choice. You can either pull the trigger right away or you can randomly rotate the gun's cylinder and then pull the trigger. What should you choose to maximize the chances of your survival?

输入输出格式

输入格式


The input first line contains a single line with a string of n digits "0" and "1" (2 <= n <= 100). This line of digits represents the pattern of rounds that were loaded into the gun's chambers. "0" represent an empty chamber, "1" represent a loaded one. In this representation, when cylinder rotates before a shot, the next chamber to the right gets aligned with the barrel for a shot. Since the chambers are actually located on a circle, the first chamber in this string follows the last one. There is at least one "0" in this string.

输出格式


Write to the output single one of the following words (without quotes): - "SHOOT" - if pulling the trigger right away makes you less likely to be actually shot in the head with the bullet (more likely that the chamber will be empty). - "ROTATE" - if randomly rotating the cylinder before pulling the trigger makes you less likely to be actually shot in the head with the bullet (more likely that the chamber will be empty). - "EQUAL" - if both of the above choices are equal in terms of probability of being shot.

输入输出样例

输入样例 #1

0011

输出样例 #1

EQUAL