Phép Toán COW

Bessie có một xâu chỉ chứa các ký tự 'C', 'O' và 'W'. Cô ấy có thể thực hiện hai phép toán:

1. Xóa hai ký tự liền kề giống nhau
2. Thay thế một ký tự bằng hai ký tự còn lại (theo thứ tự bất kỳ)

Cho $Q$ truy vấn, mỗi truy vấn hỏi liệu xâu con từ vị trí $l$ đến $r$ có thể rút gọn thành một ký tự 'C' duy nhất hay không.

Dữ liệu vào

• Dòng 1: Xâu $s$ (độ dài $\le 2\times {10}^5$)
• Dòng 2: Số nguyên $Q$ ($1\le Q\le 2\times {10}^5$)
• $Q$ dòng tiếp theo: Hai số nguyên $l$ và $r$ ($1\le l\le r\le |s|$)

Dữ liệu ra

Xâu gồm $Q$ ký tự, ký tự thứ $i$ là 'Y' nếu xâu con thứ $i$ có thể rút gọn thành 'C', ngược lại là 'N'.

Ràng buộc

• $|s|\le 2\times {10}^5$
• $1\le Q\le 2\times {10}^5$
• Test 2-4: $|s|\le 5000$, $Q\le 5000$
• Test 5-11: Không có ràng buộc thêm

Ví dụ