可度量之心

题目描述

八，十二，菱形，水滴，闪闪发亮。 有等级的，有标准的，被赋予证书的，失格而摒弃的。 可我啊，可我也曾是一抔砂砾， 不可度量，无人问津。

在坦南特的眼里，钻石与银子弹并无差异。但她是一个遵守原则的人：

1. 一颗钻石等价于两颗银子弹
2. 一颗银子弹等价于两颗钻石
3. 任何时候，都可以向任意地方加入三颗钻石或者三颗银子弹

现在，坦南特会面对两个序列，他们由银子弹和钻石构成，现在他会任意的询问两个序列的各一段区间，你需要根据她的判断原则，告诉她这两段区间是否是等价的。

输入格式

第一行为一个字符串 $s_1$ 表示序列1，第二行为一个字符串 $s_2$，表示序列2。序列字符只包含^和*，其中^表示银子弹，*表示钻石。 第三行为一个整数 $T$，表示询问次数。 对于每个询问，每行包含四个整数 $L_1,R_1,L_2,R_2$。

数据范围

$1 \le |s_1|,|s_2| \le 10^5$ $1 \le T \le 2 \times 10^5$ $1 \le L_1 \le R_1 \le |s_1|$ $1 \le L_2 \le R_2 \le |s_s|$

输出格式

对于每个询问，回答Yes或者No，表示两段区间是否等价。

样例 #1

样例输入 #1

^^^****^*
^^^^*
4
7 9 2 5
7 9 1 4
1 7 2 5
1 7 2 4

样例输出 #1

Yes
No
Yes
No

提示

对于第一次询问，两段区间为*^*和^^^*，由于一颗钻石等价于两颗银子弹，可以将*替换成^，替换后序列变成^^^^^和^^^^^，因此它们完全等价。