Truy vấn xâu đối xứng

Trong giờ học Tiếng Anh, Linh nhận thấy có những từ vựng mà nếu lấy 1 phần thì [phầ]n đó là một xâu đối xứng rất đẹp (xâu đối xứng là xâu mà khi viết từ phải sang trái và [từ t]rái sang phải là như nhau), ví dụ như từ bubble, here, kooky. Linh nghĩ ra một bài tập [Ti]n học muốn thử thách các bạn như sau: Cho một dòng chỉ gồm các ký tự Tiếng Anh in [th]ường (‘a’..‘z’) và yêu cầu kiểm tra các đoạn bắt đầu từ vị trí $L$ và kết thúc tại vị trí $R$ có [ph]ải xâu đối xứng hay không?

• Dòng đầu tiên gồm xâu $S$ có độ dài $|S| \le 10000$.
• Dòng thứ 2 là số nguyên dương $Q$ ($1 \le Q \le 10^6$).
• $Q$ dòng tiếp theo mỗi dòng gồm 2 số $L, R$ ($L, R \le |S|$) là các truy vấn.

In ra màn hình $Q$ dòng, là kết quả tương ứng từng truy vấn, nếu xâu đối xứng in ra YES, nếu không in ra NO.

• 70% số test tương ứng với 70% số điểm thỏa mãn $1 \le Q \le 10^4$.
• 30% số test còn lại tương ứng 30% số điểm không có ràng buộc gì thêm.