P7032 [NWRRC 2016] Boys and Girls

Description

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.

Input Format

The single line of the input contains three integers $n , x$ and $y (2 \le n \le 100 000$ ; $0 \le x , y \le n)$ .

Output Format

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 the_m.$ If there is no solution, output `Impossible`.

Explanation/Hint

Time limit: 2 s, Memory limit: 256 MB.