Innokentiy 非常喜欢茶,今天他想喝正好 n 杯茶。他很乐意多喝点,但他正好有 n 袋茶,其中 a 是绿茶,b 是黑茶。
Innokentiy 不喜欢连续喝同一种茶(绿茶或红茶)超过 k 次。你的任务是确定冲泡茶包的顺序,以便 Innokentiy 能够喝 n 杯茶,而不会连续喝 k 次以上相同的茶,或者告知这是不可能的。每个茶袋必须仅使用一次。
输入
第一行包含四个整数 n、k、a 和 b (1 ≤ k ≤ n ≤ 105, 0 ≤ a, b ≤ n) - Innokentiy 想要喝的茶杯数、他可以连续喝的同一茶的最大杯数、绿茶和红茶的茶包数量。保证a+b=n。
输出
如果不可能喝n杯茶,则打印“NO”(不带引号)。
否则,打印长度为 n 的字符串,该字符串由字符 'G' 和 'B' 组成。如果某个字符等于“G”,则相应的一杯茶应该是绿色的。如果某个字符等于“B”,则相应的茶应该是红茶。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
5 1 3 2
输出 #1
GBGBG
输入 #2
7 2 2 5
输出 #2
BBGBGBB
输入 #3
4 3 4 0
输出 #3
NO