题目描述

给定一个只含小写英文字母的字符串 $S$，以及 $q$ 次询问。每次询问给出四个整数 $l_1,r_1,l_2,r_2$，请你判断 $S$ 的这两个子串 $S[l_1..r_1]$ 与 $S[l_2..r_2]$ 是否完全相同。

输入格式

第一行一个字符串 $S$。

第二行一个整数 $q$。

接下来 $q$ 行，每行四个整数 $l_1,r_1,l_2,r_2$。

输出格式

对每次询问输出一行：相同输出 YES，否则输出 NO。

输入输出样例 #1

输入 #1

abacaba
4
1 3 5 7
2 6 1 5
3 5 3 5
1 7 1 6

输出 #1

YES
NO
YES
NO

说明

数据范围

• 对于 $100\%$ 的数据，$1\le |S|,q\le 5\times 10^5$，保证 $1\le l_i\le r_i\le |S|$。