题目描述

考虑以下关于由字符A和B组成的字符串的操作：

1. 选择字符串中的一个字符。如果它是A，则用BB替换它。如果它是B，则用AA替换它。
2. 选择等于AAA或BBB的子字符串，并将其从字符串中删除。

例如，如果在字符串ABA上执行第一个操作并选择第一个字符，则字符串变为BBBA。如果在字符串BBBAAAA上执行第二个操作并选择第四至第六个字符，则字符串变为BBBA。

这些操作可以进行任意次数，任意顺序。

给定两个字符串$S$和$T$，以及$q$个查询$a_i, b_i, c_i, d_i$。对于每个查询，确定$S_{a_i} S_{{a_i}+1} ... S_{b_i}$（$S$的子串）是否可以变为$T_{c_i} T_{{c_i}+1} ... T_{d_i}$（$T$的子串）。

约束条件

• $1 \leq |S|, |T| \leq 10^5$
• $S$和$T$只包含字母A和B。
• $1 \leq q \leq 10^5$
• $1 \leq a_i \leq b_i \leq |S|$
• $1 \leq c_i \leq d_i \leq |T|$

输入和输出

输入按以下格式从标准输入给出：

$S$ $T$ $q$ $a_1$ $b_1$ $c_1$ $d_1$ ... $a_q$ $b_q$ $c_q$ $d_q$

输出打印$q$行。第$i$行应该包含对第$i$个查询的响应。如果$S_{a_i} S_{{a_i}+1} ... S_{b_i}$可以变成$T_{c_i} T_{{c_i}+1} ... T_{d_i}$，打印YES。否则，打印NO。

示例

以下示例中，输入为:

BBBAAAABA
BBBBA
4
7 9 2 5
7 9 1 4
1 7 2 5
1 7 2 4

输出为:

YES
NO
YES
NO

第一个查询询问字符串ABA是否能变成BBBA。根据问题描述，可以通过进行第一个操作来实现。

第二个查询询问ABA是否能变成BBBB，第四个查询询问BBBAAAA是否能变成BBB。这两者都不可能。

第三个查询询问字符串BBBAAAA是否能变成BBBA。根据问题描述，可以通过进行第二个操作来实现。

以下示例中，输入为:

AAAAABBBBAAABBBBAAAA
BBBBAAABBBBBBAAAAABB
10
2 15 2 13
2 13 6 16
1 13 2 20
4 20 3 20
1 18 9 19
2 14 1 11
3 20 3 15
6 16 1 17
4 18 8 20
7 20 3 14

输出为:

YES
YES
YES
YES
YES
YES
NO
NO
NO
NO