题目描述

考虑对一个只含 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.