Câu 1. Xâu đối xứng

Một xâu kí tự được gọi là đối xứng nếu đảo ngược xâu đó thì vẫn được xâu ban đầu. Ví dụ xâu "aba" là xâu đối xứng, còn xâu "abc" hay "abca" thì không phải. Cho một xâu S chỉ gồm các kí tự latin thường ('a' → 'z') và T testcase, mỗi testcase gồm một cặp số nguyên dương (L, R).

Yêu cầu: Với mỗi testcase, nếu xâu con (S[l],S[l+1],..,S[r]) là xâu đối xứng thì in ra "YES", ngược lại in ra "NO".

Input

• Dòng đầu là một số nguyên dương N là độ dài xâu kí tự (N <= 5000)
• Dòng thứ hai chứa xâu kí tự ~S~
• Dòng thứ ba là một số nguyên dương T ~(T <= 10^6)~
• ( T ) dòng tiếp theo, mỗi dòng là một cặp số nguyên dương (L, R), dữ liệu đảm bảo 1 <= L <= R <= N

Output

• Gồm ( T ) dòng, mỗi dòng in ra YES/NO theo kết quả bài toán.

Sample Input 1

5
abcbc
4
1 3
3 5
2 5
4 4

Sample Output 1

NO
YES
NO
YES