Trong giờ học Tiếng Anh, Linh nhận thấy có những từ vựng mà nếu lấy một 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à trái sang phải là như nhau), ví dụ như từ bubble, here, kooky. Linh nghĩ ra một bài tập và muốn thử thách các bạn như sau: Cho một xâu 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ó là xâu đối xứng hay không?

Input

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

Output

• 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.

Example

abcbd
2
1 3
2 4

NO
YES

Scoring

• \(70\%\) số test tương ứng với \(70\%\) số điểm thỏa mãn \(1 \leq Q \leq 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.