Oğlanlar və qızlar
Bob köhnə uşaq riyaziyyat dərsliyində maraqlı bir tapşırıq tapdı. Tapşırıq belədir:
Dairəvi şəkildə 10 uşaq dayanıb, onlardan 5-i oğlanın yanında, 7-si isə qızın yanındadır. Bu necə mümkündür?
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:
Dairəvi şəkildə n uşaq dayanıb, onlardan x-i oğlanın yanında, y-i isə qızın yanındadır. Bu necə mümkündür?
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.