CF1704A Two 0-1 Sequences

你有两个 $01$ 串 $a$ 和 $b$，每次你可以对 $a$ 串进行以下两种操作（以下 $a_1$ 表示 $a$ 现在的第一个字符，$a_2$ 表示 $a$ 现在的第二个字符，以此类推）： 1. 若 $|a| \geq 2$，则可将 $a_2$ 改为 $\min(a_1,a_2)$，然后删除 $a_1$。 2. 若 $|a| \geq 2$，则可将 $a_2$ 改为 $\max(a_1,a_2)$，然后删除 $a_1$。 显然，删除 $a_1$ 后，原先的 $a_2$ 变成 $a_1$，$a_3$ 变成 $a_2$，$a$ 的长度减少 $1$。 试判断 $a$ 是否能够经过若干次操作（也可以不进行操作）变成 $b$。

第一行一个正整数 $t$（$1 \leq t \leq 2000$），表示测试数据的组数。接下来每组数据三行： - 第一行，两个正整数 $n$ 和 $m$，表示 $a$ 和 $b$ 的长度。保证 $1 \leq m \leq n \leq 50$。 - 第二行一个 $01$ 串 $a$。 - 第三行一个 $01$ 串 $b$。

输出共 $t$ 行，每行一个字符串 ``YES`` 或 ``NO``（大小写不敏感），表示 $a$ 能否变成 $b$。 ### 样例解释 - 第一组样例：对 $a$ 不断进行操作 $2$ 即可。 - 第二组样例：对 $a$ 不断进行操作 $1$ 即可。 - 第三、四组样例：显然，无论如何对 $a$ 进行操作都无法使其变成 $b$。 - 第五组样例：虽然可以用操作 $2$ 使 $a$ 变成 $10101$（这与 $b$ 的第一个字符相同），但显然，无论如何对 $a$ 进行操作都无法使其变成 $b$。

In the first test case, you can use Operation 2 four times to make $ a $ equals to $ b $ . In the second test case, you can use Operation 1 four times to make $ a $ equals to $ b $ . In the third test case, it can be proved that no matter how we use the operations, it is impossible to make $ a $ equal to $ b $ . In the fourth test case, it can be proved that no matter how we use the operations, it is impossible to make $ a $ equal to $ b $ . In the fifth test case, you can use Operation 2 three times to make $ a $ become $ 10101 $ , so the first element of $ a $ equals to the first element of $ b $ , but it can be proved that no matter how to operate, the second to the fifth elements of $ a $ can't be the same as $ b $ .