#P7032. [NWRRC 2016] Boys and Girls

[NWRRC 2016] Boys and Girls

题目描述

Bob found a nice task in his old math book for children. It says:

There are 1010 children standing in a circle, 55 of them stand next to a boy, and 77 of them stand next to a girl. How is it possible?

Here is the solution to the task. If 44 boys and 66 girls stand like this: BGBGBGBGGG, there are 55 children who stand next to a boy (here they are underlined: BGBGBGBGGG), and 77 children who stand next to a girl (BGBGBGBGGG).(BGBGBGBGGG).

Now Bob wants to solve a generalized version of this task:

There are nn children standing in a circle, xx of them stand next to a boy, and yy 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,xn , x and y(2n100000y (2 \le n \le 100 000 ; 0x,yn)0 \le x , y \le n) .

输出格式

If there is a solution, output a string of length nn , describing the order of children in the circle. Character ‘GCharacter ‘G' corresponds to a girl, character B‘B' corresponds to a boy. If there are several solutions, output any of them.of the_m.

If there is no solution, output Impossible.

10 5 7

BGBGBGBGGG

10 3 8

Impossible

提示

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