Вы являетесь лидером повстанцев и планируете начать революцию в вашей стране. Но злое Правительство узнало о ваших планах и решило наказать вас в форме исправительных работ.

Вы обязаны покрасить забор в два цвета, который состоит из $$$10^{100}$$$ досок, следующим образом (будем считать, что доски пронумерованы слева направо, начиная с $$$0$$$):

• если номер доски делится на $$$r$$$ (это доски с номерами $$$0$$$, $$$r$$$, $$$2r$$$ и так далее), то вы обязаны покрасить ее в красный;
• если номер доски делится на $$$b$$$ (это доски с номерами $$$0$$$, $$$b$$$, $$$2b$$$ и так далее), то вы обязаны покрасить ее в синий;
• если номер доски делится и на $$$r$$$ и на $$$b$$$, то вы можете выбрать цвет, в который покрасите эту доску;
• в противном случае, вам не надо красить доску совсем (тратить лишнюю краску в принципе запрещено).

Более того, Правительство добавило еще одно условие, чтобы усложнить вам задачу. Давайте выпишем номера всех покрашенных досок забора в порядке возрастания: если в данном списке найдется $$$k$$$ последовательных досок одного цвета, то Правительство объявит вас лицом, неспособным к исправительным работам, и отправит вас на казнь. Если вы не покрасите забор, согласно заданным выше условиям, вас тоже казнят.

Вопрос в следующем: сможете ли вы выполнить работу (время выполнения не имеет значения) или же казнь неизбежна и вам необходимо сбежать любым способом.