#11168. A. Two Towers双塔

A. Two Towers双塔

题目:双塔

每个测试的时间限制: 2 秒 ⏳ 内存限制: 256 兆字节 💾

有两个由两种颜色的方块组成的塔:红色和蓝色。这两座塔用字符 B 和/或 R 的字符串表示,表示方块从底部到顶部的顺序,其中 B 对应蓝色方块,R 对应红色方块。 image

例如,这两个塔用字符串 BRBB 和 RBR 表示。 你可以执行以下操作任意次:选择一个至少有两个方块的塔,并将其顶部的方块移动到另一座塔的顶部。

image

如果没有两个相邻的方块颜色相同,则这对塔是美丽的;即没有红色方块在另一个红色方块之上,也没有蓝色方块在另一个蓝色方块之上。

你必须检查是否可以通过执行任意次数的操作(可能是零次)使这对塔变得美丽。


输入

第一行包含一个整数 t(1≤t≤1000)——测试用例的数量。🌟

每个测试用例包括三行:

  • 第一行包含两个整数 n 和 m(1≤n, m≤20)——第一座塔中的方块数量和第二座塔中的方块数量;
  • 第二行包含一个长度为 n 的字符串 s,表示第一座塔;
  • 第三行包含一个长度为 m 的字符串 t,表示第二座塔。

输出

对于每个测试用例,如果可以通过执行几次(可能为零次)操作使这对塔变得美丽,则打印 YES;否则打印 NO。

你可以用任意大小写输出。例如,字符串 "yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定回答。


示例

输入

4
4 3
BRBB
RBR
4 7
BRBR
RRBRBRB
3 4
RBR
BRBR
5 4
BRBRR
BRBR

输出

YES
YES
YES
NO

注意

在第一个测试用例中,你可以将第一座塔的顶部方块移动到第二座塔(见第三个图)。

在第二个测试用例中,你可以将第二座塔的顶部方块移动到第一座塔 6 次。

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