子串比较

题目描述

给定一个字符串 $S$，$Q$ 次询问，每次询问 $S[l_1, r_1]$ 是否等于 $S[l_2, r_2]$。

输入格式

第一行为一个字符串 $S$。 第二行为一个整数 $Q$。 接下来 $Q$ 行，每行4个整数 $l_1, r_1, l_2, r_2$。

数据范围

$|S|,Q \le 10^6$ $1 \le l \le r \le n$ $S_i$ 仅包含小写字母。

输出格式

对于每次询问，若询问的两个子串相等，输出 Yes，否则输出 No。

样例 #1

样例输入 #1

aabbaabb
3
1 3 5 7
1 3 6 8
1 2 1 2

样例输出 #1

Yes
No
Yes