每天晚上 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