AT_arc071_c [ARC071E] TrBBnsformBBtion

考虑对一个只含 `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...b_i}$ 这一子串是否能通过这两个操作变成 $T_{c_i...d_i}$.

将从标准输入输出输入以下格式： ``` $ S $ $ T $ $ q $ $ a_1 $ $ b_1 $ $ c_1 $ $ d_1 $ $ ... $ $ a_q $ $ b_q $ $ c_q $ $ d_q $ ```

输出 $q$ 行，每行包含一个询问的答案。若第 $i$ 个询问 $S_{a_i...b_i}$ 这一子串能通过这两个操作变成 $T_{c_i...d_i}$，则输出 `YES`，否则输出 `NO`.

### 制約 - $ 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| $ ### Sample Explanation 1 $ 1 $ つめのクエリでは、 `ABA` という文字列を `BBBA` にできるか聞かれています。 問題文中で例に挙げたように、$ 1 $ 番目の操作で可能です。 $ 2 $ つめのクエリでは、 `ABA` という文字列を `BBBB` にできるか聞かれています。 $ 4 $ つめのクエリでは、 `BBBAAAA` という文字列を `BBB` にできるか聞かれています。 どちらも不可能です。 $ 3 $ つめのクエリでは、`BBBAAAA` という文字列を `BBBA` にできるか聞かれています。 問題文中で例に挙げたように、$ 2 $ 番目の操作で可能です。