Вы являетесь лидером повстанцев и планируете начать революцию в вашей стране. Но злое Правительство узнало о ваших планах и решило наказать вас в форме исправительных работ.
Вы обязаны покрасить забор в два цвета, который состоит из \(10^{100}\) досок, следующим образом (будем считать, что доски пронумерованы слева направо, начиная с \(0\)):
- если номер доски делится на \(r\) (это доски с номерами \(0\), \(r\), \(2r\) и так далее), то вы обязаны покрасить ее в красный;
- если номер доски делится на \(b\) (это доски с номерами \(0\), \(b\), \(2b\) и так далее), то вы обязаны покрасить ее в синий;
- если номер доски делится и на \(r\) и на \(b\), то вы можете выбрать цвет, в который покрасите эту доску;
- в противном случае, вам не надо красить доску совсем (тратить лишнюю краску в принципе запрещено).
Более того, Правительство добавило еще одно условие, чтобы усложнить вам задачу. Давайте выпишем номера всех покрашенных досок забора в порядке возрастания: если в данном списке найдется \(k\) последовательных досок одного цвета, то Правительство объявит вас лицом, неспособным к исправительным работам, и отправит вас на казнь. Если вы не покрасите забор, согласно заданным выше условиям, вас тоже казнят.
Вопрос в следующем: сможете ли вы выполнить работу (время выполнения не имеет значения) или же казнь неизбежна и вам необходимо сбежать любым способом.
Выходные данные
Выведите \(T\) слов — по одному в строке. Для каждого набора выведите REBEL (регистр не важен), если казнь неизбежна или OBEY (регистр не важен), в противном случае.