← 返回题目列表

Codeforces · 1795/A

A. 两座塔

中文机器翻译题面 查看原题

有两座塔由两种颜色的块组成:红色和蓝色。两座塔都由字符串 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$$$ 次。

在第三个测试用例中,这对塔已经很漂亮了。