Oğlanlar və qızlar#9434

Oğlanlar və qızlar

1 saniyə
128 meqabayt
Çox asan

Bob köhnə uşaq riyaziyyat dərsliyində maraqlı bir tapşırıq tapdı. Tapşırıq belədir:

Tapşırığın həlli belədir: Əgər 4 oğlan və 6 qız belə dayanarsa: BGBGBGBGGG, onda 5 uşaq oğlanın yanında dayanır (BGBGBGBGGG), və 7 uşaq qızın yanında dayanır (BGBGBGBGGG).

İndi Bob bu tapşırığın ümumiləşdirilmiş versiyasını həll etmək istəyir:

Boba kömək edin və ümumiləşdirilmiş tapşırığı həll edən bir proqram yazın.

Giriş məlumatları

Bir sətir üç tam ədəd n, x və y (2 ≤ n ≤ 100 000; 0 ≤ x, y ≤ n) ehtiva edir.

Çıxış məlumatları

Əgər həll mövcuddursa, uşaqların dairədəki sırasını təsvir edən uzunluğu n olan bir sətir çıxarın. G simvolu qıza, B simvolu oğlana uyğun gəlir. Əgər bir neçə həll varsa, onlardan birini çıxarın.

Əgər həll mövcud deyilsə, "Impossible" çıxarın.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading