Mùa Moo IV

Bessie có một bàn phím chỉ có hai phím: M và O. Cô ấy muốn gõ một chuỗi yêu thích $S$ gồm $N$ ký tự (chỉ chứa M và O).

Tuy nhiên, bàn phím bị nhiễm virus. Mỗi khi Bessie nhấn phím O, trước khi ký tự O được thêm vào cuối chuỗi, tất cả các ký tự đã gõ trước đó sẽ bị đảo ngược (M thành O và O thành M). Phím M hoạt động bình thường (chỉ thêm M vào cuối).

Hãy xác định xem Bessie có thể gõ được chuỗi $S$ hay không, và nếu có, hãy đưa ra một dãy phím hợp lệ.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $T$ và $k$ ($1\le T\le {10}^4$, $k\in \{0,1\}$).
• Với mỗi test case:
  • Dòng 1: Số nguyên $N$ ($1\le N\le 2\times {10}^5$).
  • Dòng 2: Chuỗi $S$ gồm $N$ ký tự M hoặc O.

Tổng $N$ trên tất cả test case không vượt quá $4\times {10}^5$.

Dữ liệu ra

Với mỗi test case:

• Nếu không thể gõ được chuỗi $S$: in NO.
• Nếu có thể: in YES.
• Nếu $k=1$ và đáp án là YES: in thêm dòng thứ hai là dãy phím cần nhấn (chuỗi gồm $N$ ký tự M hoặc O).

Ràng buộc

• $1\le T\le {10}^4$
• $1\le N\le 2\times {10}^5$
• Tổng $N\le 4\times {10}^5$

Ví dụ

Ghi chú

Đáp án luôn là YES - luôn tồn tại cách gõ hợp lệ.