На клумбе растут цветы трех видов: розы, гвоздики и бегонии. Цветы растут в 𝑛 бетонных кадках, расположенных в ряд. Сейчас некоторые кадки пустые. Вам нужно посадить в них цветы таким образом, чтобы в любых двух соседних кадках росли цветы разного вида. При этом уже посаженные цветы менять нельзя.
Формат входных данных
Первая строка содержит число 𝑛 (1≤𝑛≤100). Вторая строка содержит описание клумбы — строку из 𝑛 символов, каждый из которых соответствует одной кадке. Пустая кадка обозначена символом «.», кадки с розами, гвоздиками и бегониями обозначены символами «R», «G» и «B», соотвестсвенно.
Формат выходных данных
Выведите строку из 𝑛 символов «R», «G» и «B» — описание клумбы после посадки недостающих растений, в том же формате, что и во вводе. Гарантируется, что решение существует. Если решений несколько, выведите любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
.R..G.R
|
BRGRGBR
|