Bạn được cho một chuỗi \(S\) có độ dài tám. \(S\) chứa đúng một K và một Q, và đúng hai R, B và N. Xác định xem \(S\) có thỏa mãn tất cả các điều kiện sau không:

• Giả sử rằng ký tự thứ \(x\) và \(y\) từ trái sang phải của \(S\) là B; khi đó \(x\) và \(y\) có tính chẵn lẻ khác nhau.
• \(K\) nằm giữa hai R. Nói một cách khác, giả sử rằng ký tự thứ \(x\) và \(y\) \((x<y)\) từ trái sang phải của \(S\) là R và ký tự thứ \(z\) là K; khi đó \(x<z<y\).

INPUT FORMAT

Đầu vào là một chuỗi \(S\) có độ dài là \(8\) chứ đúng một K và một Q, và đúng hai R, B và N.

OUTPUT FORMAT

In Yes nếu \(S\) thỏa mãn các điều kiện in No nếu không.

Ví dụ:

Input

RNBQKBNR

Output

Yes

Giải thích: Ký tự thứ 3 và thứ 6 là B, và 3 và 6 có tính chẵn lẻ khác nhau. Hơn nữa, K nằm giữa hai R. Vì vậy, các điều kiện đã được thỏa mãn.

Ví dụ:

Input

KRRBBNNQ

Output

No

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House