题目描述

给定一个长度为n的仅包含小写字母的字符串S，有q次询问，每次询问子串S[l, r]是否是一个回文串。

输入描述

第一行一个整数n。(1 \le n \le 10^6)

第二行一个字符串表示S。

第三行一个整数q。(1 \le q \le 10^5)

接下来q行，每行2个整数表示l, r, x, y。(1 \le l \le r \le n)

输出描述

对于每次询问，若是回文串则输出YES，反之输出NO。

输入样例1

6
ababab
3
1 3
2 4
1 4

输出样例1

YES
YES
NO