Cho xâu S chỉ gồm các chữ cái lating thường (được đánh số từ 1). Xâu 
đối xứng là xâu mà khi đảo ngược xâu đó lại thì vẫn như cũ. Bạn có Q câu hỏi, 
mỗi câu hỏi gồm cặp chỉ số (L,R), nếu xâu S[L…R] là xâu đối xứng thì in ra 
YES, ngược lại thì in ra NO. 

Input 

- Dòng đầu chứa xâu S (|S| ≤ 10⁵); 

- Dòng thứ hai chứa số nguyên dương Q (Q ≤ 10⁵);  

- Q dòng tiếp mỗi dòng chứa một cặp chỉ số (L,R)(1 ≤ L ≤ R ≤ N). 

Output 

- Gồm Q dòng, mỗi dòng trả lời cho mỗi truy vấn tương ứng.