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ì đó 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ừ bub ble, h ere, kook y. Linh nghĩ ra một bài tập 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?

Yêu cầu: In ra ~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.

Input

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

Output

• In ra ~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.

Sample Input 1

abcbd
2
1 3
2 4

Sample Output 1

NO
YES

Giải thích:

• Với truy vấn 1 3, xâu abc không đối xứng.
• Với truy vấn 2 4, xâu bcb đối xứng.

Subtasks