← 返回题目列表

Codeforces · 803/E

E. 罗马和扑克

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

每天晚上 Roma 在他最喜欢的网站上玩在线扑克。这个网站上的扑克规则有点奇怪:一手牌总是有两个玩家,没有赌注,赢家从输家那里拿走 1 个虚拟 bourle。

昨晚罗马开始打扑克。他决定花费不超过 k 个虚拟布尔——如果他输的次数比赢的次数多了 k,他将立即停止。此外,如果罗马赢了足够多的钱,即赢的次数超过输的次数 k,罗马就会离开比赛。

第二天早上,罗马发现了一张纸,上面有代表他结果的序列。罗马并不能准确地记住结果,并且序列中的某些字符的书写方式使得无法识别该字符,因此罗马不记得他是赢得了 k bourles 还是输了。

Roma 写入的序列是一个字符串 s,由字符 W(罗马赢得相应牌局)、L(罗马输掉)、D(平局)和 ? 组成。 (未知结果)。罗马想要通过改变所有来恢复任何有效的顺序?字符为 W、L 或 D。如果满足所有这些条件,则该序列称为有效:

- 最终胜负次数的绝对差等于k;
- 没有一手牌使得这手牌之前的绝对差等于 k。

帮助罗马恢复任何此类顺序。

输入

第一行包含两个数字n(Roma序列的长度)和k(1≤n,k≤1000)。

第二行包含由字符 W、L、D 和 ? 组成的序列 s。该序列中正好有 n 个字符。

输出

如果没有可以通过替换所有 ? 来从 s 获得的有效序列按 W、L 或 D 字符,打印 NO。

否则打印该序列。如果有多个答案,请打印其中任何一个。

示例

输入 #1

3 2
L??

输出 #1

LDL

输入 #2

3 1
W??

输出 #2

NO

输入 #3

20 5
?LLLLLWWWWW?????????

输出 #3

WLLLLLWWWWWWWWLWLWDW