Roma va Poker

Roma chơi một chuỗi ván bài, mỗi ván chỉ có thể thắng, thua hoặc hòa. Mỗi ván thắng làm số tiền của Roma tăng $1$, mỗi ván thua làm giảm $1$, ván hòa giữ nguyên. Gọi độ chênh tại một thời điểm là hiệu giữa số ván thắng và số ván thua tính tới thời điểm đó (giá trị này có thể âm).

Roma sẽ dừng chơi ngay khi giá trị tuyệt đối của độ chênh đạt đúng $k$ (dù là do thắng đủ nhiều hay thua đủ nhiều).

Kết quả của chuỗi ván được ghi lại thành một xâu $s$ gồm $n$ ký tự:

• $W$: ván thắng
• $L$: ván thua
• $D$: ván hòa
• $?$: không nhớ kết quả

Hãy khôi phục lại một chuỗi kết quả hợp lệ bằng cách thay mọi ký tự $?$ bởi một trong ba ký tự $W$, $L$, $D$, sao cho:

• Sau khi chơi hết cả $n$ ván, giá trị tuyệt đối của độ chênh đúng bằng $k$;
• Không tồn tại ván nào mà trước khi chơi ván đó, giá trị tuyệt đối của độ chênh đã bằng $k$ (nói cách khác, độ chênh chỉ được phép chạm mức $\pm k$ đúng một lần, ngay sau ván cuối cùng).

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa xâu $s$ gồm đúng $n$ ký tự thuộc tập $\{W,L,D,?\}$.

Dữ liệu ra

Nếu không thể khôi phục được chuỗi hợp lệ nào, in ra $NO$.

Ngược lại, in ra một chuỗi kết quả hợp lệ (gồm $n$ ký tự $W$, $L$, $D$). Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n,k\le 1000$

Ví dụ