eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Мальчики и девочки

Мальчики и девочки

Боб нашел интересную задачу в своем старом учебнике по математике для детей. Она гласит:

  • По кругу стоят 10 детей, 5 из них стоят рядом с мальчиком, а 7 из них стоят рядом с девочкой. Как это возможно?

Вот решение задачи. Если 4 мальчика и 6 девочек стоят так: BGBGBGBGGG, то имется 5 детей, которые стоят рядом с мальчиком (BGBGBGBGGG), и 7 детей, стоящих рядом с девочкой (BGBGBGBGGG).

Теперь Боб хочет решить обобщенную версию этой задачи:

  • По кругу стоят n детей, x из них стоят рядом с мальчиком, y из них стоят рядом с девочкой. Как это возможно?

Помогите Бобу, написав программу, решающую обобщенную задачу.

Входные данные

Одна строка содержит три целых числа n, x и y (2n100 000; 0x, yn).

Выходные данные

Если решение существует, то выведите строку длины n, описывающую порядок детей в круге. Символ G соответствует девочке, символ B соответствует мальчику. Если решений несколько, выведите любое из них.

Если решения не существует, то выведите "Impossible".

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10 5 7
Выходные данные #1
GBGGGBGBGB
Входные данные #2
10 3 8
Выходные данные #2
Impossible
Источник 2016 ACM NEERC, Северный регион, Октябрь 22, Задача B