Их история развивается, и вечная сказка будет рассказана снова...
Shirahime, друг Mocha, обожает играть в музыкальную игру Arcaea, а также показывать Mocha интересные головоломки. Сегодня Shirahime придумал новую простенькую головоломку и хочет, чтобы Mocha решила ее. Однако эти головоломки слишком просты для Mocha, и она хочет, чтобы вы их решили и сказали ей ответ. Головоломки описаны ниже.
В ряд расположены \(n\) квадратов, каждый из которых может быть покрашен в красный или синий цвета.
Некоторые из квадратов уже покрашены, а остальные еще не покрашены. Вы можете решить, в какой цвет покрасить каждый непокрашенный квадрат.
Некоторые пары соседних квадратов могут иметь одинаковый цвет, что не идеально. Определим неидеальность как количество пар соседних квадратов одного цвета.
Например, неидеальность «BRRRBBR» равна \(3\), так как «BB» встречается один раз, а «RR» — дважды.
Ваша цель — покрасить непокрашенные квадраты таким образом, чтобы минимизировать неидеальность.
Выходные данные
Для каждого набора входных данных выведите строку, состоящую из букв «B» и «R», обозначающую цвета квадратов после покраски, минимизирующей неидеальность. Если существует несколько решений, выведите любое из них.
Примечание
В первом наборе входных данных, если покрасить квадраты как «BRRBRBR», то неидеальность будет равна \(1\) (т. к. квадраты \(2\) и \(3\) одного цвета), что является минимальной возможной неидеальностью.