Một xâu ký tự được gọi là đối xứng nếu khi viết ngược lại xâu đó, ta vẫn thu được chính xâu ban đầu. Ví dụ, xâu "abcba" là đối xứng, trong khi "abc" và "abca" không phải là đối xứng. Cho một xâu ~S~ chỉ gồm các kí tự latinh thường ('a' ~\rightarrow~ 'z') và ~T~ truy vấn, mỗi truy vấn gồm một cặp số nguyên dương ~(L, R)~.

Yêu cầu: Với mỗi truy vấn ~T~, nếu xâu con ~(S_L S_{L+1} \dots 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 \le 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 \le 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 \le L \le R \le 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