题目描述

小码哥在研究克隆。

小码哥目前最喜欢的小动物是猫，因为他有一只魔法猫咪。

现在，他测出了一段DNA序列，并且他保证，截取这段DNA序列中的一段子区间，也能得到一只猫咪的DNA序列。

由于小码哥养的是魔法猫咪，DNA组成与地球生物并不相同，你可以认为有$26$种基本单位组成了魔法猫咪的DNA，用$26$个小写字母表示。

小码哥想知道，对于他每次选择的两个区间，克隆出来的猫咪是否一模一样。当且仅当两只猫咪的DNA完全相同时，我们称这两只猫咪一模一样。

输入格式

第一行输入一个字符串$S$； 第二行输入一个整数$q$，表示询问次数； 接下来$q$行，每行四个整数$l_1,r_1,l_2,r_2$，表示询问的两个区间。

输出格式

输出$q$行，每行一个字符串，表示询问的结果。如果一模一样，输出Yes，否则输出No。

样例输入 #1

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

样例输出 #1

Yes
No
No

说明/提示

有$1\leq |S|,q\leq 10^6$。