有两座塔由两种颜色的块组成:红色和蓝色。两座塔都由字符串 B 和/或 R 表示,表示其中的块从下到上的顺序,其中 B 对应于蓝色块,R 对应于红色块。
这两座塔由字符串 BRBB 和 RBR 表示。
您可以多次执行以下操作:选择一个至少有两个方块的塔,并将其顶部的方块移动到另一个塔的顶部。
如果没有一对接触块具有相同的颜色,那么这对塔就是美丽的;我。 e.没有红色块站在另一个红色块的顶部,并且没有蓝色块站在另一个蓝色块的顶部。
你必须检查是否可以执行任意数量的操作(可能为零)以使这对塔变得漂亮。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例由三行组成:
- 第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 20$$$) - 分别是第一个塔中的块数和第二个塔中的块数;
- 第二行包含 $$$s$$$ — 恰好由 $$$n$$$ 字符 B 和/或 R 组成的字符串,表示第一个塔;
- 第三行包含 $$$t$$$ — 恰好由 $$$m$$$ 字符 B 和/或 R 组成的字符串,表示第二座塔。
输出
对于每个测试用例,如果可以执行多次(可能为零)操作以使这对塔变得漂亮,则打印 YES;否则打印NO。
您可以在任何情况下打印每个字母(YES、yes、Yes 都将被识别为肯定答案,NO、no 和 nO 都将被识别为否定答案)。
示例
输入 #1
4 4 3 BRBB RBR 4 7 BRBR RRBRBRB 3 4 RBR BRBR 5 4 BRBRR BRBR
输出 #1
YES YES YES NO
注意
在第一个测试用例中,您可以将顶部方块从第一个塔移动到第二个塔(参见第三张图)。
在第二个测试用例中,您可以将顶部方块从第二个塔移动到第一个塔 $$$6$$$ 次。
在第三个测试用例中,这对塔已经很漂亮了。