← 返回题目列表

Codeforces · 746/D

D. 绿茶和红茶

中文机器翻译题面 查看原题

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