Мальчики и девочки
Боб нашел интересную задачу в своем старом учебнике по математике для детей. Она гласит:
По кругу стоят 10 детей, 5 из них стоят рядом с мальчиком, а 7 из них стоят рядом с девочкой. Как это возможно?
Вот решение задачи. Если 4 мальчика и 6 девочек стоят так: BGBGBGBGGG, то имется 5 детей, которые стоят рядом с мальчиком (BGBGBGBGGG), и 7 детей, стоящих рядом с девочкой (BGBGBGBGGG).
Теперь Боб хочет решить обобщенную версию этой задачи:
По кругу стоят n детей, x из них стоят рядом с мальчиком, y из них стоят рядом с девочкой. Как это возможно?
Помогите Бобу, написав программу, решающую обобщенную задачу.
Входные данные
Одна строка содержит три целых числа n, x и y (2 ≤ n ≤ 100 000; 0 ≤ x, y ≤ n).
Выходные данные
Если решение существует, то выведите строку длины n, описывающую порядок детей в круге. Символ G
соответствует девочке, символ B
соответствует мальчику. Если решений несколько, выведите любое из них.
Если решения не существует, то выведите "Impossible".