eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

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

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

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

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

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

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

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10 5 7
Çıxış verilənləri #1
GBGGGBGBGB
Giriş verilənləri #2
10 3 8
Çıxış verilənləri #2
Impossible
Mənbə 2016 ACM NEERC, Северный регион, Октябрь 22, Задача B