Headshot
У вас есть револьвер с барабаном, в котором n ячеек. Ячейки расположены по кругу на барабане. Каждая ячейка может быть пустой или содержать патрон. Одна из ячеек совмещена со стволом револьвера. Когда спусковой крючок револьвера нажимается, барабан вращается, совмещая следующую ячейку со стволом, курок ударяет по патрону, производя выстрел, выпуская пулю через ствол. Если ячейка пустая, когда курок ударяет по ней, то выстрела нет, а слышен только "щелчок".
Вы нашли применение этому револьверу. Вы играете в русскую рулетку с другом. Ваш друг заряжает патроны в некоторые ячейки, случайно вращает барабан, совмещая случайную ячейку со стволом револьвера, подносит револьвер к своей голове и нажимает на спусковой крючок. Вы слышите "щелчок" и ничего больше – ячейка была пустой, и револьвер не выстрелил.
Теперь ваша очередь поднести револьвер к голове и нажать на спусковой крючок. У вас есть выбор. Вы можете либо сразу нажать на спусковой крючок, либо случайно повернуть барабан револьвера, а затем нажать на спусковой крючок. Что вы должны выбрать, чтобы максимизировать шансы на выживание?
Входные данные
Входной файл содержит одну строку с последовательностью из n цифр "0" и "1" (2 ≤ n ≤ 100). Эта строка цифр представляет собой схему зарядки патронов в ячейки револьвера. "0" обозначает пустую ячейку, "1" обозначает заряженную. В этой схеме, когда барабан вращается перед выстрелом, следующая ячейка справа совмещается со стволом для выстрела. Поскольку ячейки на самом деле расположены по кругу, первая ячейка в этой строке следует за последней. В этой строке есть как минимум одна "0".
Выходные данные
Выведите в выходной файл одно из следующих слов (без кавычек):
"SHOOT" – если нажатие на спусковой крючок сразу делает вас менее вероятной жертвой выстрела в голову (более вероятно, что ячейка будет пустой).
"ROTATE" – если случайное вращение барабана перед нажатием на спусковой крючок делает вас менее вероятной жертвой выстрела в голову (более вероятно, что ячейка будет пустой).
"EQUAL" – если оба вышеуказанных выбора равны по вероятности быть застреленным.