시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 256 MB | 118 | 21 | 21 | 21.875% |
Bob found a nice task in his old math book for children. It says:
There are 10 children standing in a circle, 5 of them stand next to a boy, and 7 of them stand next to a girl. How is it possible?
Here is the solution to the task. If 4 boys and 6 girls stand like this: BGBGBGBGGG, there are 5 children who stand next to a boy (here they are underlined: BGBGBGBGGG), and 7 children who stand next to a girl (BGBGBGBGGG).
Now Bob wants to solve a generalized version of this task:
There are n children standing in a circle, x of them stand next to a boy, and y of them stand next to a girl. How is it possible?
Help Bob by writing a program that solves the generalized task.
The single line of the input contains three integers n, x and y (2 ≤ n ≤ 100 000; 0 ≤ x, y ≤ n).
If there is a solution, output a string of length n, describing the order of children in the circle. Character ‘G’ corresponds to a girl, character ‘B’ corresponds to a boy. If there are several solutions, output any of them.
If there is no solution, output “Impossible”.
10 5 7
BGBGBGBGGG
10 3 8
Impossible
ICPC > Regionals > Northern Eurasia > North-Western Russia Regional Contest > NEERC Northern Subregional 2016 B번