Boys and Girls

Arrange n children in a circle with B/G so that exactly x stand next to a boy and exactly y next to a girl, output the lexicographically smallest.

Easy2ImplementationBrute forceStringNo attempts yetTime limit2sMemory limit256 MB

Problem

nn children stand in a circle. The neighbours of a child are the children standing directly beside that child in the circle. A child stands next to a boy if at least one of its neighbours is a boy, and stands next to a girl if at least one of its neighbours is a girl. When nn is 2, the two children are each other's only neighbour.

Find an arrangement in which exactly xx children stand next to a boy and exactly yy children stand next to a girl.

Input

The single line contains three integers nn, xx and yy separated by spaces (2n1000002 \le n \le 100000, 0x,yn0 \le x, y \le n).

Output

If no arrangement satisfies both counts, print Impossible.

Otherwise print one string of length nn. Write B for a boy and G for a girl, listing the children in the order you meet them while walking around the circle in one direction. Any child may be the starting one, so every rotation of an arrangement also satisfies the counts. If several strings satisfy the counts, print the lexicographically smallest one. In that comparison B comes before G.