题目描述

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

输入描述

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

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

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

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

输出描述

对于每次询问，若相等则输出YES，反之输出NO。

输入样例1

6
abcabc
3
1 4 2 4
1 3 4 6
2 3 5 6

输出样例1

NO
YES
YES